Isso ocorre porque os drivers mais recentes da AMD ainda não podem ser usados com o 12.10. A versão do servidor X do 12.10 é muito nova e os drivers ainda não suportam isso.
Se o seu laptop está superaquecendo, você precisa instalar o 12.04 e usar os drivers proprietários, que irão resfriá-lo.
Existem outras soluções: o downgrade X para uma versão suportada pelos drivers é um, eu não recomendaria isso. Você precisa instalar o 12.04 com os drivers proprietários ou você precisa esperar até que a AMD libere drivers que suportam a versão X do Ubuntu 12.10.