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

@dvil88 Esto no se ha acabado, era una solución temporal. :P

Ahora cámbialo por esto:
password sufficient pam_krb5.so minimum_uid=1000
password required pam_unix.so obscure try_first_pass sha512

Si sigue funcionando "no tengo nada más que desir" como dice Schuster.