Uau.
Após navegar por /var/log/auth.log
e ver a mensagem a seguir, finalmente descobri que isso ocorre devido a um erro no pacote libpam-mysql
.
PAM unable to dlopen(pam_mysql.so): /lib/security/pam_mysql.so: undefined symbol: make_scrambled_password
PAM adding faulty module: pam_mysql.so
Uma solução, para quem estiver interessado, é desinstalar o oficial libpam-mysql
e usar um pacote não oficial que corrige este bug.
[ Fonte ]