Ok! Depois de alguns dias tentando resolver esse problema, descobri que tinha meu módulo ideapad_laptop na lista negra em /etc/modprobe.d/blacklist.conf. Foi devido a um tutorial de instalação do Bumblebee que eu segui alguns dias atrás. Então remover o ideapad_laptop do meu blacklist.conf resolveu o problema.
Talvez uma das soluções listadas na pergunta funcione. Portanto, este tópico serve como uma compilação de alguns truques para resolver problemas relacionados.