Por padrão, o SSH está registrando tentativas de conexão com falha para /var/log/auth.log .
Como você acabou de instalar o sistema, ninguém o desativou e você não pode fazer login.
Conclusão : você está se conectando em algum outro lugar (no seu roteador / firewall).
Eu acho que você está tentando se conectar pela Internet (digamos de casa para o trabalho), mas você está tropeçando em algum equipamento de rede que também tem SSH em execução.
Você pode adicionar mais algumas informações à sua postagem para uma melhor solução de problemas.