savinefim, он генерируется в системе только в момент установки загрузчика GRUB. А вот то, что система ругается на его отсутствие и как результат - не может загрузиться, означает, что нужно переустановить загрузчик. И проверьте диск на битые сектора, так, на всякий случай.