Parece que outros usuários não enfrentaram esse problema a>.
Remova todos os pacotes que estão em cinza. Como no meu caso: xserver-xorg-video-qxl
e xserver-xorg-video-openchrome
. E então o passo usual:
sudo apt-get remove xserver-xorg-video-qxl
sudo apt-get remove xserver-xorg-video-openchrome
sudo apt-get update
Está funcionando.