Cita: Y encima cuando lo busco por WHOIS dice que está disponbile.
En pocas horas tu dominio debería aparece como registrado en InterNIC, si no es asi puedes estar seguro de que tu dominio no ha sido registrado.
Esto es problema principalmente de los servidores DNS de tu proveedor y no de la compañía que te registra el dominio.
Saludos.