Yes, you are correct. Those name servers aren't responding with an IP address when your domain is requested. Please contact your web host and ask them to add your domain to their name servers' domain list.
It is probably a caching issue. Restarting your computer may help. Otherwise if that doesn't work, the cache should clear in 1-3 days. You can read more about caching here: