No debian (e até onde eu lembro no 14.04 também) nós temos que digitar a palavra completa "sim" ao invés de apenas "y" para responder a pergunta "Tem certeza de que deseja continuar conectando (sim / não)? ".
Caso contrário, há um aviso dizendo "Por favor, digite 'yes' ou 'no':"
Digitar um "sim" completo pode ser sua solução (embora a falta de mensagem de erro seja estranha).