Eu tive o mesmo problema com o meu cartão ati (mudei para a nvidia agora), mas eu não tinha o mais recente driver da atis naquela época ... você tentou ir para a página ati e baixar os drivers linux mais recentes? São os drivers do catalisador de 11.10 lançados em 31 de outubro