Eu consertei o problema instalando o linux-headers-generic e, em seguida, reinstalando o driver.
Eu tentei mudar para fglrx na guia Drivers Adicionais em Fontes de Software. Embora quando eu reiniciei o meu sistema, tudo o que foi exibido foi o meu papel de parede e o corcel. Consegui voltar ao driver do X.org.
Eu achei que o fglrx foi corrigido no Ubuntu 12.10. Quando será corrigido novamente? Eu tive esses problemas antes.
Eu consertei o problema instalando o linux-headers-generic e, em seguida, reinstalando o driver.