Primeiro, procure por arquivos em / var / crash. Às vezes, você recebe uma mensagem na inicialização apenas porque alguns arquivos de falha estão lá sem excluir. Se for esse o caso, basta executar:
sudo rm / var / crash / *
Se o problema persistir, talvez você precise reinstalar o Ubuntu. Eu tive alguns problemas para atualizar para o 16.04 e tive que reinstalar a preservação de partições usando a configuração manual, e selecionando nenhuma opção de formatação. Anteriormente fiz um backup do diretório / home, mas precisei.