De http://ubuntuforums.org/showthread.php?t=1285098 :
Presione Een el menú GRUB. Busque la línea que dice save_env recordfaily elimínela con la tecla Delo Backspace. Presione Ctrl+ Xpara iniciar, y luego abra la Terminal buscándola en el tablero (menú del iniciador).
Ejecute el siguiente comando y luego, cuando le solicite su contraseña, escríbala y presione Enter. Su contraseña no se mostrará, ni siquiera los asteriscos.
sudo -i
Luego, ejecute cada comando, uno por uno .
cd /boot/grub
rm grubenv
grub-editenv grubenv create
grub-editenv grubenv set default=0
grub-editenv grubenv list
update-grub
El penúltimo comando debería aparecer default=0. Si lo hace, ejecute el último comando y deje que termine. Cuando finalice, debería volver a recibir el mensaje /boot/grub#o algo así (es lo que ve después de cada comando). Ejecuta exitdos veces y luego reinicia.