vyskoczilova on "Internal error 500 at hosting"

Any ideas? I've talked a lot with a guy from the server side (after my client got upset and wrote him as well) and he is open for general solution for WP clints sites, so, what we can change to force it to work?