Tente limpar os drivers para o estado padrão
sudo apt-get remove --purge fglrx fglrx-amdcccle
sudo apt-get remove --purge fglrx-updates fglrx-amdcccle-updates
Em seguida, reinicie e veja se o problema continua. Você pode tentar reinstalar os drivers usando o link