Como sugerido por @devNull, eu li /var/log/sshd.log e o arquivo disse Privilege separation user sshd does not exist . Quando pesquisei, o problema encontrou um BlogPost que resolveu meu problema sem problemas e que instruiu para
Adicione esta linha ao arquivo /etc/passwd ,
sshd:x:74:74:Privilege-separated SSH:/var/empty/sshd:/sbin/nologin
e esta linha no arquivo /etc/group ,
/etc/group:sshd:*:27:
P.S. : O objetivo desta resposta é apenas manter um log / StickyNote para o problema e sua solução para si e para os outros.