PC_GAMER, мм, честно говоря, уже и не скажу. Было 100% решение, но оно связано с даунгрейдом X-сервера. Не думаю, что это сильно на что-то повлияет. В общем вот:
https://launchpad.net/~makson96/+archive/fglrx
Сверху есть инструкция. Продублирую:
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy
Способ рабочий, сам делал по нему. Правда у меня Мобильная AMD, но это наверное не важно, т.к. проблема была 1:1.