Error al cambiar la contraseña

Hola, me esta ocurriendo un caso que me esta volviendo loco,

Entorno: Windows 2003 Server Todos los parches. Directorio activo

Si intento con CRTL ALT SUPR cambiar la contraseña me da un error, me ocurre los mismo si lo hago desde una maquina que esta en el dominio, el error es el siguiente:

"Su contraseña debe tener por lo menos 5 Caracteres y no debe ser igual a ninguna de sus contraseñas anteriores. Escriba otra contraseña. Escriba una contraseña que cumpla con estos requisitos en ambos cuadros de texto"

Configuracion de la politica:

Enforce Password History --> 3 Password
Maximun password age --> Not Defined
Minimum password age --> Not defined
Minimun password length --> 5
Password must meet complexy requirements --> Disabled
Store password using reversible .. --> disabled

El password que introduzco cumple todos los requisitos, tiene mas de 5 caracteres y no es ninguno de los 3 anteriores.

Incluso si le modifico la politica y pongo que 4 caracteres el error es el mismo, pero poniendo 4 en el error descrito arriba, con lo que deduzco que la politica la lee perfectamente.

Otro inciso si le digo que debe cambiar la contraseña en el siguiente inicio de sesion si me deja cambiarla estoy desesperado.pero si la quiere cambiar el usuario manualmente no funciona AYUDAAAAAAA¡¡¡¡¡¡

Alguna idea???