Just when you think you have seen it all,  you experience something new. This happened when SSH’ing to a server which authenticates against an LDAP server:

The source of the problem was a configuration error in libnss-ldap.conf