Столкнулся с такой же проблемой. Поменял материнскую плату вместе с видеокартой и Линукс отказался грузиться. Помня что видел здесь такую проблему решил написать как решать ее цивилизованным способом, потому что нигде не видел толкового описания для чайников.
У меня стоит Fedora 7_64, что вообще говоря не принципиально, методика годится для любого дистрибутива. Загружаемся с установочного DVD, выбираем режим восстановления, на вопрос где находится образ для восстановления я указал HDD, программа восстановления монтирует найденную систему в /mnt/sysimage. Выполняем команду chroot /mnt/sysimage, вот мы и в родной системе. Заходим в каталог /boot(cd boot), теперь наша задача исправить initrd.img, собственно по причине того что ядро работает с UUID, а загрузчик с LVM, ядро и не понимает что где после смены мат. платы поскольку UUID изменились. Пишу на примере своего ядра дальнейшие команды.
Делаю копию активного initrd
cp initrd-2.6.23.17-88.fc7.img initrd-2.6.23.17-88_old.fc7.img
Затем создаю новый
mkinitrd initrd-2.6.23.17-88.fc7_new.img 2.6.23.17-88.fc7
переименовываем вновь созданный
mv initrd-2.6.23.17-88.fc7_new.img initrd-2.6.23.17-88.fc7.img
перегружаем систему reboot
После этого все работает как и раньше.