Limpar a instalação do Ubuntu, instalar todas as atualizações e instalar o bumblebee parece ter resolvido o problema.
nvidia-prime deve ter causado x problemas de não iniciar, e agora o bumblebee está funcionando, então eu posso usar minha nvidia e ainda ter meus atalhos.