Problema al validar contraseñas de usuarios.

Hola a todos y espero que alguien pueda ayudarme.

Tengo un servidor con Windows 2003, los puestos son Windows 2000 y XP,
algunos usuarios se validan correctamente en el servidor pero otros no, os
explico, si cambio la contraseña a todos los usuarios en el servidor al
iniciar la sesión los usuarios unos entran con la nueva contraseña pero
otros no, continúan entrando con la misma, parece que no se validan en el
servidor sino en local.

Necesito cambiarles la contrseña a todos los usuarios y no estoy por la
labor de sacar los equipos que no me deja del dominio y volver a
conectarlos, ya que me tocaria estar cambiando perfiles, etc..

Sabe alguien como puedo solucionar esto, muchas gracias por todo y espero
muchas soluciones