A máquina provavelmente está configurada para exigir mais métodos de autenticação antes que você seja autenticado. A opção é chamada AuthenticationMethods
e é descrita na página de manual sshd_config(5)
.
Do comportamento, acho que há valor como AuthenticationMethods password,gssapi
. Se você estiver usando alguma nova versão do openssh, haverá até mesmo uma nota sobre falha parcial.