Tu proveedor de Host debió haber registrado tus DNS en el server y darte los 2 IPs...
En tu Registrar(MyDomain) registras tus DNS con sus IPs...
Tienes que esperar entre 24 y 72hs...
Ya pasó ese tiempo y no funciona..?
Consulta aquí para ver si tu DNS ya resuelve.
http://www.verisign.com/nds/naming/
Saludos
Giorgio