Básicamente se trata de que falta alguno de estos dos registros en la zona DNS del dominio en cuestión:
dominio.com. IN A 255.255.255.255
www.dominio.com. IN A 255.255.255.255
donde "255.255.255.255" es la IP (ejemplo) hacia donde debería resolver ese
host.
Esto lo podrías comprobar fácilmente usando una herramienta web gratuita, como por ejemplo dnsstuff.com
Saludos!