Problemas con DHCP y Enrutamiento

En una red con dominio, servidor con Win2000 Server.Tengo
configurado el servidor para que los clientes entren por
DHCP. A veces tengo que detener el "Enrutamiento y acceso
remoto"; y cuando lo hago los equipos tardan mucho en
entrar en red. Pero si el "Enrutamiento y acceso remoto"
esta iniciado, los equipos entran bien en red. Alguien me
dijo que podian ser las DNS;y en los equipos cliente, yo
tengo configuradas en propiedades de tarjeta de red las
DNS del ruter de Telefonica. No se si hay que configurar
algo mas respecto a las DNS.
Si me lo sabeis decir os lo agradecere.
Gracias.