Te recomiendo dos herramientas para comprobar qué servidores DNS están respondiendo y si están correctamente configurados:
http://www.intodns.com http://www.checkdns.net/quickcheckdomainf.aspx
Realmente deberías hablar todo esto con tu proveedor de alojamiento web, son ellos los que pueden y deben ayudarte.