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).