You have to do nslookup on a windows command prompt
log into SSH on a server and use dig in SSH

Try internet interface traceroute sites

Use a public DNS on your computer or router.

What is probably happening is your ISP's router is not updating its DNS entries or the DNS servers for your domain are not refreshing properly. or?