Isso pode acontecer porque
- o servidor aceita apenas uma versão do protocolo SSH que seu cliente não fornece,
- o servidor só permite autenticação assimétrica (RSA, DSA) e você não forneceu nenhuma chave
Tente definir o sinalizador detalhado no seu cliente. Deve dar algumas dicas. Caso contrário, verifique o log do servidor.