Ошибка GRUB2 error : environment block too small, правда я с ней столкнулся при наличии глюков с жестким диском.
Загрузиться с LiveCD, если груб у вас установлен в /dev/sda1 (иначе пишите ваш раздел):
sudo mkdir /mnt/tmp
sudo mount /dev/sda1 /mnt/tmp
sudo rm -f /mnt/tmp/boot/grub/grubenv
sudo grub-editenv /mnt/tmp/boot/grub/grubenv create