Não é possível efetuar login após a mudança bem-sucedida da senha

Question

Posso alterar a senha do meu usuário recém-criado, mas não consigo fazer login.

stephane@vps331749:~$ sudo passwd alaoutid
Enter new UNIX password: 
Retype new UNIX password: 
passwd: password updated successfully
stephane@vps331749:~$ su alaoutid
Password: 
su: Authentication failure

A mesma coisa se você alterar a senha do root.

stephane@vps331749:~$ sudo passwd root
Enter new UNIX password: 
Retype new UNIX password: 
passwd: password updated successfully
stephane@vps331749:~$ su
Password: 
su: Authentication failure

Sou um sudoer.

EDIT: O shell do usuário é:

stephane@vps331749:~$ cat /etc/passwd | grep alaoutid
alaoutid:x:1002:1003::/home/alaoutid:/bin/bash

stephane@vps331749:~$ su -s /bin/bash alaoutid
Password: 
su: Authentication failure

EDIT: Eu poderia me tornar alaoutid com essas duas etapas:

stephane@vps331749:~$ sudo bash
[sudo] password for stephane: 
root@vps331749:~# su - alaoutid
alaoutid@vps331749:~$ 

EDIT: Eu poderia me tornar root com essas duas etapas:

stephane@vps331749:~$ sudo bash
root@vps331749:~# su - root
root@vps331749:~# 

EDIT: Alguns arquivos de configuração, se puderem ajudar

sudo cat /etc/pam.d/common-account
account [success=1 new_authtok_reqd=done default=ignore]    pam_unix.so 
account requisite           pam_deny.so
account required            pam_permit.so

sudo cat /etc/pam.d/common-auth
auth    [success=1 default=ignore]  pam_unix.so nullok_secure
auth    requisite           pam_deny.so
auth    required            pam_permit.so

sudo cat /etc/nsswitch.conf | egrep "passwd|group|shadow"
passwd:         compat
group:          compat
shadow:         compat
gshadow:        files
netgroup:       nis

O usuário alaoutid é conhecido:

id alaoutid
uid=1003(alaoutid) gid=1004(alaoutid) groups=1004(alaoutid),27(sudo),1001(dev)

O usuário root é conhecido:

id root
uid=0(root) gid=0(root) groups=0(root)