Este é um computador que não tem dados, parece. Apenas a instalação do Ubuntu mais alguns softwares. A melhor solução é reinstalar usando o 16.04. Se for um computador mais antigo ou se tiver pouca RAM, instale o Ubuntu Mate e evite qualquer coisa com desktops 3D como o Gnome3 e o Unity. A área de trabalho do Mate faz uma grande diferença na velocidade. Você pode fazer essa alteração mais tarde, se necessário.
Após a instalação, certifique-se de ativar o servidor SSH para poder fazer o login em outro computador. Você deve ativar o UFW também, o firewall padrão para o Ubuntu. Ative a porta 22 para permitir o tráfego SSH de entrada. Então teste isso, então você sabe que funciona.
A reinstalação tem outro bônus. Ele aumenta sua experiência com o Unbuntu e garante que o sistema esteja de volta a um novo estado. Você tem mais controle sobre o que aconteceu com ele.
Você pode escolher usar LVM durante o processo de instalação. Isto torna possível criar instantâneos do sistema, tornando possível voltar a um estado anterior se as coisas correrem mal.
NB: Minha solução não fornece uma solução para esse problema específico. Mas para mim você quer que seu computador funcione. Encontrar uma solução que demore horas sem qualquer garantia enquanto a reinstalação leva menos de uma hora - para mim, é um acéfalo.
A menos que o computador tenha dados importantes e sem backup. Nesse caso, use um live stick do Ubuntu e copie os dados para um disco externo e, em seguida, reinstale.
É claro que o mesmo problema pode aparecer após a reinstalação. Portanto, certifique-se de que o servidor SSH funcione e, em seguida, você pode trabalhar a partir daí.