Acho que você está tendo o mesmo problema que eu tenho. Você pode seguir o bug na barra de lançamento para ver como está o progresso.
Até que seja consertado, você pode usar o driver legado fglrx. Não é oficial, mas funciona bem para mim. Ele adicionou alguns fixos ao driver para que ele funcione com o kernel 3.5. Infelizmente, ele reduz o XServer de 1.13 para 1.12.4.
Se você quiser experimentá-lo, há um ppa para ele. Você pode instalá-lo a partir do terminal com.
sudo add-apt-repository ppa:makson96/fglrx
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install fglrx-legacy