O arquivo de configuração do openssh está corrompido, você precisa removê-lo e reinstalá-lo.
Use sudo apt-get purge
em vez de sudo apt-get remove
.
você pode encontrar mais informações aqui What é a diferença entre apt-get purge
e apt-get remove
?