Então, encontrei uma solução.
-
Primeiro fui no Synaptic, procurei o Gallium, removi totalmente os drivers do mesa-udpau (ou algo parecido). Não fez qualquer melhoria.
-
E então eu fui instalar o kernel 4.9 seguindo estas instruções: link . Reinicie e ... Tudo voltou ao normal:)