Eu acho que o grub está criando problemas. Reinstale o grub.
Tente isto:
Edite o arquivo de configuração do GRUB, abra o arquivo /etc/default/grub
para edição em um editor de texto padrão.
Se você quiser usar um editor de texto gráfico, abra um terminal - ou pressione Alt + F2 - e execute o seguinte comando:
gksu gedit /etc/default/grub