Именно с такой ошибкой столкнулся, когда обновил опенсусь 12.2 до 13.1.
grub2-install делал. После этого появилось меню граба, но сама загрузка не идет. В меню граба, в консоли, поиск /boot/grub2/grub.conf ведет на (hd0,msdos1), хотя в конфиге стояло везде (hd1,msdos1). Заменил на 0 - не помогло. Если в консоли граба произвести загрузку (указать рут, ядро, инитрд - те, что в конфиге), то система загружается и работает! А самостоятельно не хочет.
Подскажите, в какую сторону копать? А то гугл вещает похожие, но решенные, проблемы у убунтятников, которые пересобирали ядро для решениия. А я вот на ноуте сразу после выхода 13.1 словил такое же, когда обновлялся, но вот решил проблему. Не помню как только.
Хотя... может, я лилу запилил на ноуте?..
