Para depurar mais, aconselho alterar as opções de inicialização para que a inicialização seja mais detalhada.
Se você editar (como root, com gksudo gedit /etc/default/grub
), poderá ver que uma linha em algum lugar é semelhante a:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
remova "quiet" (ou os dois para terem um estilo antigo, sem inicialização gráfica e detalhada) e salve. Então você tem que correr
sudo update-grub
Agora seu sistema será muito mais detalhado no boot, e talvez você possa ver onde está o problema.