AMD забили на драйвера для Linux. 100% рабочие драйвера ставятся через настройки системы "Дополнительные Драйверы".
НО! АМДшные драйвера убрали из системы, потому что их не поддерживают. Тут либо сидеть на открытом драйвере, либо покупать Nvidia.
У Nvidia шикарные драйвера для Linux, их постоянно обновляют.