Bem-vindo ao askubuntu. Não sei como você está atualizando.
Então, aqui está minha sugestão,
-
Remova os drivers
fglrx
do sistema atual.sudo sh /usr/share/ati/fglrx-uninstall.sh sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev* xorg-driver-fglrx
-
Atualize o Ubuntu.
-
Reinstale os drivers usando este guia Qual é a maneira correta de instalar os drivers de vídeo ATI Catalyst proprietários (fglrx) diretamente da AMD?