Eu pesquisei e descobri que o pacote xserver-xorg-video-5
é um pacote virtual do Debian .
Normalmente este pacote não existe no Ubuntu. Se você executar o comando
sudo apt-get install xserver-xorg-video-5
os resultados serão
Package xserver-xorg-video-5 is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source
E: Package 'xserver-xorg-video-5' has no installation candidate
Então, suponho que você tenha adicionado uma fonte externa (PPA) para instalar este pacote que quebrou o seu sistema.
O que eu sugiro é limpar o ppa que você adicionou com o programa ppa-purge.
sudo apt-get install ppa-purge
sudo ppa-purge <ppa-name>
sudo apt-get update
sudo apt-get dist-upgrade
Se você não sabe o que o ppa deve eliminar, elimine todos. Fontes externas (repositórios) às vezes interferem nos pacotes essenciais do sistema e problemas como este ocorreram (quebra de sistema)