That the DNS you are using didn't have the site to resolve.

Did you try other DNS?
Did you check with NSLOOKUP?

Sometimes it's a DNS that didn't update right but easy to work around. See my questions.