Eu também enfrentei esse tipo de problema, eu desinstalei drivers amd remover todos fglrx relacionados no gerenciador de pacotes synaptic e instalei o novo driver amd lançado em 25 de janeiro de 2012 e tudo funciona perfeitamente agora, você deve tentar:
considera