Échale un vistazo a
http://help.godaddy.com/article.php?...&topic_id=74&& http://products.secureserver.net/gui...inux_guide.pdf
Busca la sección de "SETTING UP YOUR ACCOUNT", haz lo que dice, te cambiarán las DNS automáticamente.
Si ya lo has hecho y no funciona, espera unas horas y vuelve a comprobar si funciona.