Você tentou reinicializar no modo de recuperação?
Pressione shift key
quando aparecer a primeira tela roxa do que usar a verificação ou correção do sistema de arquivos. Você já tentou atualizar tudo? No gerenciador de atualização?
Se não funcionar, tente reinstalar o Ubuntu. Você pode ter uma instalação ruim.