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.