У меня была такая же проблема, и я попробовал несколько из предложенных выше шагов с небольшим результатом. В конце я начал пытаться вручную установить проприетарный драйвер, как указано в https://help.ubuntu.com/community/BinaryDriverHowto/ATI
После выполнения шага 2
sudo apt-get remove --purge fglrx-updates fglrx-amdcccle-updates
[d3 ], а затем перезагрузка все вернулась к нормальному состоянию, даже не имея необходимости устанавливать драйвер (хотя, я думаю, я сейчас работаю без него, поскольку информация о системе неизвестна на графике.)