@dvil88 ¿Me lo parece o tenías activado la validación Kerberos?
password requisite pam_krb5.so minimum_uid=1000

@dvil88 Deja el grupo de shadow a shadow. El tuyo era Debian y el mio Fedora y es posible que haya alguna historia con eso. Se me ocurre que salgas y vuelvas a entrar (WTF). Pero ya no se me ocurre nada más...

@farella Me da error al hacer rm -rf *

@dvil88 ¿Por que está shadow con escritura para root? (pregunta retórica, en mis equipos esta solo r---- )

.
.

[root@core10 etc]# ls -al passwd shadow
rwr--r-- 1 root root 2304 oct 27 19:56 passwd
r------- 1 root root 1872 oct 27 19:56 shadow

@dvil88 ¿Que permisos tienen passwd y shadow? A ver si vas a tener el /etc/passwd como solo lectura incluso para root. shadow habitualmente solo lo puede leer root (y los del meneame, claro está)

@dvil88 Todavía sigues con eso?? Echa un vistazo al /etc/group a ver como está.

@dvil88 Vale, segun eso el usuario test está creado. ¿Que te dice al hacer ahora un passwd test?

@dvil88 Puede ocurrir, por edición incorrecta de los ficheros a mano, que los ID de los usuarios en /etc/passwd no se correspondan con los ID en /etc/shadow, pero sobre todo ten mucho cuidado de no editar estos dos archivos a mano. Usa las herramientas del sistema.

@dvil88 Usa el puto Gogle: www.gogle.es

@dvil88 UPG = Usa el Puto Google (como @taniyama ). Por supuesto sin acritud.
Tambien puedes estar colisionando con la política de cambios de contraseña, es decir, si no permites mas de un cambio por x dias....
Edit: Visto tu comentario @dvil88 la opción UPG no es factible salvo mas criterios de búsqueda.

Por otro lado, comprueba que no solo los usernames coinciden sino si los IDs son correctos.

@dvil88
A ver si te vale esto:
www.linuxquestions.org/questions/linux-security-4/authentication-token

@dvil88
1) Verifica que estas con el usuario adecuado y que se cumplen las políticas de sistema para el cambio de contraseña.
2) Verifica que no escribiste mal el nombre del usuario se estas como root
3) verifica que tienes privilegios suficientes
4) Puede ocurrirte que si se usa shadow no exista una correlación entre el nombre de usuario el id del mismo usuario en el fichero shadow .
5) Si nada de esto te ayuda, UPG