Eu tive o mesmo problema.
Para mim, ajudou remover uma parte da linha de comando do grub que era necessária antes no Ubuntu 14.04
A partir do arquivo grub, removi um parâmetro de inicialização da seguinte forma.
sudo nano /etc/default/grub
Procure a linha mais ou menos assim.
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash acpi_osi=Linux"
remova a parte do texto: acpi_osi = Linux No meu caso, a linha ajustada é:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
salvar arquivo
sudo update-grub
sudo reboot