OK, encontrei o problema.
Veja link
Ao editar os arquivos PAM: /etc/pam.d/password-auth e /etc/pam.d/system-auth
As edições devem ser feitas nas seções apropriadas, não apenas adicionadas à parte inferior do arquivo. Em particular, as linhas password required pam_deny.so
DEVEM ser a última entrada na seção.
Agora posso fazer login com o usuário / senha LDAP via SSH e GUI.