Windows 2000 - No encuentra el Dominio

Si alguien puede ayudarme gracis de antemano

Estamos instalando un servidor lh3000 con windows 2000 server
pero las maquinas que tienen instalado el windows 2000 profesional
no encuentran el dominio del servidor, mas sin embargo las que tienen
win9x o milenium si encuentran el dominio
que sera lo que necesitamos para hacer que estas maquinas puedan
reconocer el dominio
Aclaro que en windows NT 4.0 no tuvimos ningun problema.
gracias por todos los comentarios.

Mira que en w2000 tengas bien instalado el servidor de DNS, ( cosa bastante dificil por cierto) es la clave y despues en las estaciones pon como servidor de DNS la ip del servidor, seguro que te funcion