Ditto. I just spent an hour hacking at my firewall rules before I tried the obvious thing: going to the server's IP.
It doesn't matter how long I do this... DNS problems always get me.
It doesn't matter how long I do this... DNS problems always get me.