Eu tive o mesmo problema em duas instalações, e notei que nas duas foi instalado o virtualbox e o arquivo message no /var/log estava superlotado, não deu nem para abrir, apaguei os arquivos message e o linux voltou a funcionar, fiz isso através de uma outra estação com ssh.