Я бы сделал так:
1.
Удаляешь проприетарный драйвер2. Устанавливаешь CompizConfigSettingsManager
sudo apt-get install compizconfig-settings-manager
3. Запускаешь его
ccsm
4. В настройках идешь в "Общие - OpenGl" и снимаешь "галочку" напротив "синхронизация с VBlank".
Возможно, потребуется перезагрузка, поскольку изменил настройки драйвера.
Частота должна подняться.
Проприетарный драйвер тоже должнен работать. Если не ошибаюсь, эти карты еще поддерживаются. Но лучше почитай на сайте АМД, возможно в новых версиях Каталиста уже убрали поддержку - карты довольно старые уже.