Ok, eu encontrei a correção, alguém postou no askubuntu:
Se você ainda não instalou o bumblebee, simplesmente instale o libgl1-mesa-glx:i386
antes de instalar o bumblebee e você deve estar bem.
Se você já tiver instalado o bumblebee, instale libgl1-mesa-glx:i386
e reinstale bumblebee-nvidia
. Funcionou para mim! (Eu usei sudo apt-get --purge autoremove bumblebee-nvidia
, depois apenas reinstalei).