O que eu sempre faço em um problema é reinstalar qualquer versão do Ubuntu que estou usando. Isso geralmente corrige o problema (não entrar em qualquer particionamento ou qualquer coisa complicada durante a instalação. Isso pode causar problemas durante a inicialização). Felicidades! :)