Нужно установить пакет xvba-va-driver, apt-get по зависимостям хочет удалить fglrx-13 и установить fglrx просто.
****************
Будут установлены следующие дополнительные пакеты:
fglrx fglrx-amdcccle
Пакеты, которые будут УДАЛЕНЫ:
fglrx-13 fglrx-13-dev fglrx-amdcccle-13
НОВЫЕ пакеты, которые будут установлены:
fglrx fglrx-amdcccle xvba-va-driver
*****************
fglrx-13 это тот же fglrx, только его обновленная версия с ppa:xorg-edgers , следовательно удалять ничего не нужно, но из-за разницы в имени происходит ошибка.
Короче, как установить просто xvba-va-driver без всяких зависимостей