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 ?