Isso agora está resolvido.
Não foi um problema com o SSH, nem com os tutoriais de configuração, mas sim com um diagnóstico incorreto do problema.
Acontece que o problema de acesso SSH ocorreu em 24-48 horas, mas olhando para trás, isso foi apenas porque 1) alguém desconectou, 2) tivemos um corte de energia 3) eu reiniciei após uma grande atualização .
O denominador comum é que reiniciei o servidor , ou seja, quando não estava logado, meu diretório pessoal permanecia criptografado e minhas chaves autorizadas não estavam sendo registradas. Doh ... que noob.
Então foi um arenque vermelho. A solução (mover o arquivo de chaves de autenticação para fora do diretório pessoal criptografado) pode ser encontrada no maravilhoso guia do Ubuntu - solução de problemas. seção