DNS no resuelve

Saludos a todos:

Tengo un problema con el servidor DNS que he instalado y configurado
correctamente, creo.

Resulta que registré un dominio en una empresa. El dominio lo detecta el
WHOIS y da los datos mios. He alojado una web, de momento, en el servidor
DNS
creado. He configurado el servidor para que entre con las "www", añadiendo
un
host A.

Pues cuando hago ping a dicha web, resuelve hacia la empresa donde
registré
le dominio. En la empresa he puesto como nombre del servidor DNs el mío.
Cuando escribo en el explorer "www.eldominio.com" o
"http://eldominio.com",
ppor ejemplo, resuelve sobre la página de la empresa y no hacia mi
servidor.
Ya me he puesto en contacto con la empresa y estoy a la espera de
contestación.

Mi pregunta es, si acaso tengo que registrar el servidor en algún sitio
para
que los demás servidores del mundo lo reconozcan y resuelvan el nombre
hacia
el mio. Si no es así, ¿qué es lo que está pasando? Para más detalles, me
compré el libro La Biblia del Windows Server 2003 y hago todo lo que allí
se
dice.

Estoy desesperándome porque ya sé que hacer para que resuelva los
nombres.

Gracias a todos por anticipado.