Never had this problem with any tld.
It may be your ISPs dns, could be shoddy, which is not uncommon.
You can set up opendns on your router or PC to serve quick and accurate DNS. You can also flush the cache there and have them update dns on the fly.