Проприетарные дрова ставил в настройках ОС?
AMD очень плохо дружит с Linux...
Вообще AMD забили на старые поколения видеокарт.
Сейчас у них есть официальные драйвера для 16.04 только у последнего поколения RX 400, и то не известно сколько месяцев назад его обновляли.
Прошлые поколения они не собираются обновлять.
Только Nvidia красавчики, постоянно оптимизируют драйвер под Linux.
И что под Windows что под Linux, они одинаково обновляют новые и самые старые поколения. У них один файл драйвера почти для всех поколений.
Например:
Версия: 375.26
Опубликовано: 2016.12.14
Операционная система: Linux 64-bit
И он для всех видеокарт Nvidia вышедших с 2005-2007 года до GTX1080.
Так что лично моё мнение, если комп AMD, то ставить Linux это бред.