I had that problem with my VPS a couple of months ago after my hosting company upgraded the perl to 5.0.
I contacted them and asked them to double check my server. They first said there was nothing wrong on their end. They later found that there was indeed something wrong, but I cannot remember what it was. All I can say is the server was miraculously fixed and all problems resolved.
So, I would try contacting them too if you know the url is correct.
I don't know if this will help, but it is worth a shot.