Поделюсь историей своей, может кому пользу принесёт.
Когда менеджер обновлений показывал, что до конца осталось 8 минут, отрубилось электричество. Уж не знаю, это спровоцировало проблему или переразбивка винта за день до того с разнесением /boot, / и /home на разные разделы...
Значит, после влючения компа, загрузчик захотел грузиться со старого UUID. Запомнился он мне почему-то. С того старого, который был у винта до переразбивки. Откуда он его выдрал - ума не приложу. Естественно ничего у него не получилось. В итоге я поправил пару строк в menu.lst и всё зашуршало.
Во время той переразбивки, о которой написано выше, тоже произошло интересное событие.
Отказывалось всё, собака, грузиться. Целая туча текста о том что ничего невозможно запустить, разделы не монтируются и всё такое. В общем проблема была в том, что я-то из корня убрал /boot и /home, но точек монтирования для них в корне не создал. :) В результате оно вроде как-то загружалось, но в рутовую консоль. Короче говоря, отчаялся я с этим бороться и решил: раз говорит оно, что не может примонтироваться, значит я его вручную и примонтирую. Так и сделал, привычным набором команд: mkdir /boot, mount -t ext4 /dev/sdc1 /boot и так далее. Никаких вопросов и претензий у системы при этом не возникло. Перезагрузился и - вуаля! Система в рабочем состоянии. дообновился и живу до сих пор без забот.
Но fstab, конечно поковырял после этого. Выбросил из него все упоминания о UUID, использовал вместо них /dev/sdXY.