Abra o terminal e edite este arquivo /etc/default/grub
no Ubuntu 12.04
sudo gedit /etc/default/grub
Encontre agora esta linha:
GRUB_CMDLINE_LINUX=""
Substitua-o por este:
GRUB_CMDLINE_LINUX="reinicializar = efi"
Salve seu arquivo, feche e atualize o Grub com este comando:
sudo update-grub
Reinicialize seu sistema e tente reiniciar o sistema para ver se funciona ou não. Se isso não funcionar, repita as mesmas etapas e tente uma destas linhas:
GRUB_CMDLINE_LINUX="reboot = bios"
ou
GRUB_CMDLINE_LINUX="reboot = acpi"
ou
GRUB_CMDLINE_LINUX="reboot = pci"