I wasn't kidding when I said that phpwebhosting has an amazing tech support. I just checked to see if there was anything updated and I got this message:

I'm not sure why, but it appears that your domain was completely erased from DNS. I have republished it and your site should begin to resolve again within a few hours. This is probably the cause ( Read more... )

Hmm... This is really weird. I've posted the details in brief on my blog but I thought I'd go into detail here ( Read more... )