IMPOSIBLE INICIAR SESIÓN CON UN USUARIO EN DOMINIO

Hola,
Mi problema es el siguiente.-
Un usuario "X", en una máquina con WinXP, no puede iniciar sesión en el
dominio. El resto de los usuarios sí pueden. El usuario "X", en cualquier
otra máquina, inicia sesión sin problema alguno.
No se puede iniciar sesión en el pc con ningún otro usuario nuevo que se
cree en el Server.
Ya lo hemos sacado del dominio. Hemos borrado el usuario y lo hemos vuelto a
crear. Se le ha cambiado el SSID al pc.