У меня была похожая проблема на стареньком ноуте. Как выяснилось виной всему был ACPI. Опишу решение, может кому пригодиться.
История была такая. Пробую включить комп - выдает черный экран с мигающим подчеркиванием, дальше ничего не идет. Выключаю, включаю снова, появляется меню GRUB. Выбираю первый пункт, нажимаю "е", открывается экран редактирования загрузчика, в предпоследней строчке после ro quiet splash пишу acpi=off, нажимаю ctrl+x, система грузится. После загрузки открываю терминал, пишу sudo nano /boot/grub/grub.cfg, открывается наш файл загрузки в редакторе. ищем строчку вроде: linux /boot/vmlinuz-2.6.31-14-generic root=0980983iruu84 ro quiet splash и дописываем туда acpi=off, далее нажимаем ctrl+o для сохранения и ctrl+x для выхода. После этого должно все заработать, если проблема была в acpi.
Удачи!