Depois de horas pesquisando sem sucesso, consegui resolvê-lo:
Ir para o Gerenciador de Atualizações > Configurações ... > Outro software (guia) > (marque ambos) PPAs Bumblebee
Aparentemente, usar os comandos de limpeza de alguma forma os desmarcou. Espero que isso ajude alguém.