Falla al intentar cambiar claves en Linux

No puedo cambiar los password en Linux. (19/09/05)
Hace unos 15 días, la opción de cambio de contraseña dejó de funcionar; y ahora cuando necesito cambiar el password de cualquier usuario, incluido el root, la máquina me devuelve el siguiente mensaje:
[root@server root]# passwd
Changing password for user root.
passwd: User not known to the underlying authentication module
Esto supone un gran problema porque no puedo gestionar los usuarios nuevos, ya que utilizo samba, nfs y nis.
Agradezco su amable ayuda.
Cordial Saludo.