Executar:
sudo dpkg --configure --pending
E relatar qual foi o resultado. É um problema de gerenciador de pacotes, mas eu ficaria surpreso se você pudesse usar esse driver em seu sistema. No que diz respeito à AMD, você tem hardware legado. Quando as pessoas usam esses drivers proprietários, parece haver muitos problemas com o hardware que se enquadra nessa categoria, porque a AMD perdeu o suporte.
Tente usar drivers de código aberto:
sudo apt-get install xserver-xorg-video-ati xserver-xorg-video-radeon
Mas lembre-se de que, ao tentar drivers diferentes, você deve ter apenas um instalado por vez ou haverá problemas.