Ati drivers funciona bem no meu pc. Experimente os drivers de limpeza para os padrões
sudo apt-get purge fglrx*
Em seguida, tente usar este passo link . Isso funcionou bem para mim. Eu também tive alguns problemas com a maneira de instalar você vinculado aqui.