Eu tive a mesma coisa depois de instalar o 13.04 alguns meses atrás, mas para mim ambas as opções inicializam muito bem.
Se você quer ter apenas um trabalhando no grub, eu sugiro que você esconda o carregador defeituoso no grub. A maneira mais fácil de gerenciar o grub seria usar o grub-customizer
sudo add-apt-repository ppa:danielrichter2007/grub-customizer
sudo apt-get update
sudo apt-get install grub-customizer