Acabei de ter este mesmo problema ... como hoje. Então eu pensei que era meus gráficos de vídeo da série 5500. Não. Drivers? Não. Um problema de inicialização dupla? Idk Eu tentei atualizar meu kernel, mas ele não apareceria no menu GRUB.
Tente isto:
Instale um novo kernel (eu instalei o 4.1 rc3) ( link )
Siga o link para instruções.
Faça este comando para atualizar seu menu do GRUB:
sudo grub-mkconfig -o /boot/grub/grub.cfg
Após iniciar o GRUB, selecione as opções avançadas para o Ubuntu, depois selecione o que você instalou.
Espero que isso resolva seu problema como aconteceu comigo.
Boa sorte!