Eu também tive esse problema, mas como minha máquina é diferente e estou usando o Lubuntu 14.04, não postei aqui. Para fins de documentação, a solução que encontrei é a seguinte: link .
Resumindo:
Comente estas opções:
GRUB_HIDDEN_TIMEOUT=0
GRUB_HIDDEN_TIMEOUT_QUIET=true
Altere esta linha para ficar assim:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash nomodeset"