Pelo que eu aprendi no google, parece que sua atualização foi "parcial" e que alguns de seus módulos do XOrg não foram atualizados junto com seus binários do X que foram atualizados. Tente executar novamente uma atualização completa do sistema.
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade (if sudo apt-get upgrade does not solve the issue)
desta vez, por favor, tome seu tempo, examine os avisos que lhe estão perguntando.
Se isso não resolver a situação , não tenho certeza de que nada menos que:
- rasgando seu pacote de instalação por pacote para encontrar o culpado ou
- fazendo uma reinstalação completa, resolveria seu problema.
[offtopic] Quando falamos do X, estou feliz por não termos nos anos 90, quando o XFree86 dominou a esfera do usuário X. Isso foi um pesadelo de dependência. [/ offtopic]