Eu tive o mesmo sintoma. No meu caso, o problema foi tão bobo quanto ter entrado em um espaço extra no final do nome de usuário na configuração do connectbot
O log do meu servidor (servidor Ubuntu) exibe o erro:
> tail -f /var/log/auth.log
...
Jan 5 00:27:03 wimel sshd[21366]: Invalid user coderazzi from 62.143.154.115
Esta linha foi exibida assim que eu tentaria se conectar: a senha nunca foi usada, de fato.