Windows Server - problemas al ingresar al domain un wxp

hola por favor tengo problemas al ingresar algunas maquinas XP pro al dominio ya que me dicen que hay un problema de NETBIOS y por lo tanto no se pueden logear, es como si no encontraran el servidor la unica solucion es reinstalandoles el so, sin embargo son muchas y no creo que esa sea la unica manera
gracias

Soy mas o menos novato en W 2003 pero me tope con que con XP tenia que dar de alta los equipos en el servidor para que pudieran despues los equipos accesar, los nombres de equipo son sensibles a mayusculas minusculas.
Otro problema que me tope es que el nombre del usuario tenia que darlo de alta con el mismo nombre y contraseña en el servidor y en el equipo cliente.