Recentemente tive esse problema também.
Para mim, tudo que eu tinha que fazer era executar os seguintes comandos. Eu vou dividi-los:
sudo apt-get install ppa-purge
sudo apt-get purge bbswitch-dkms bumblebee-nvidia
Isso instala o utilitário PPA-Purge e remove o BBSwitch e o Bumblebee
sudo apt-get install linux-headers-generic
Isso instala os cabeçalhos apropriados do Linux. Por alguma razão, o BBSwitch não iria (por falta de uma palavra melhor, inserir-se) no kernel.
Então um simples
sudo apt-get install bbswitch-dkms bumblebee-nvidia
consertou tudo. Ah, e uma reinicialização, claro:)
Espero que isso ajude você pelo menos um pouquinho! Por favor, deixe-me saber como você vai