Thanks for the reply Vendzilla. We figured out the problem yesterday night.
After trying around for hours, we thought that it realy had to be the host. Nothing else left we could try. I signed up at dreamhost now, installed comus there and everything works fine
