I also tried Google's nameservers, and had the same result.
You might give OpenDNS a try- I haven't, yet.