verifica en dnsreport org en domain test que se vean bien tus dns, al final del reporte te debe aparecer que encontró la entrada A en el servidor.
si estan bien espera las 72 horas que dice Guillem, muchos ISP se toman el descaro de las 72 horas para actualizar los DNS
Tambien puedes probar haciendo un tracert desde el pc que no ve tu dominio, es interesante saber donde se pierde, pero si dices que a través d ela ip la puede ver entonces no tienes problemas de conexion al server, esta opcion es realmente util para saber si el servidor te esa bloqueando o hay problemas en tu centro de datos con la conexion de ese server.