Generalmente en el correo de bienvenida del proveedor de alojamiento web te incluyen los DNS que debes colocar a tu dominio, realiza una consulta en
http://whois.domaintools.com/nombredetudominio.com y confirma que esten colocados los DNS de tu proveedor, si esto esta correcto es algo que esta pasando en el servidor y debe revisar y corregir tu proveedor.
Saludos.