Como uma nova instalação nova do Ubuntu 16.04
sudo apt-get install openssh-server
Também é uma instalação fress que eu não conseguia entender por que isso acontece.
dpkg -l openssh\*
Saída é
Se atualizações canônicas para 1: 7.2p2-4 para a versão openssh-server, acho que o problema será resolvido.
Também há uma captura de tela do gerenciador de pacotes synaptics
Se eu marcar para atualização, uma janela mostra os pacotes a serem removidos:
Qualquer ajuda será apreciada.