Error en validacion de contraseña para entrar al dominio

Buenos Dias Amigos:

Estoy ha cargo de una red, y he tenido que reconfigurarla ya que el
antiguo Administrador la tenia mal configurada, he realizado los siguientes
pasos:
-Cree Usuarios nuevos
-Los Saque del dominio y los volvi a agregar con los nombres de la máquinas
nuevos y usuarios nuevos.
-El Dominio es .com
Pero tengo un conflicto en una maquina, le instale Windows XP ya que el
que tenia era Windows 98, después de realizar estos pasos me da el siguiente
error:
No se pudo conectar un controlador de dominio (y el nombre) Nombre.com

Asegurese de que el nombre de dominio está escrito correctamente.

En dos maquinas mas se sacaron del dominio y se volvieron a agregar, pero
tienen Windows 98 y me dan el siguiente error:
No hay ningun servidor de dominio para validar esta contraseña Es posible
que no tenga acceso a ningun recurso de la red.
Me gustaria saber que estara pasando y que solución me pueden sugerir.