Ai, isso é lamentável :-(. Se eu entendi corretamente, você interrompeu o processo de instalação em algum lugar no meio e então o corrigiu da linha de comando usando ... apt-get?
Por favor, tente o seguinte (do console CTRL + ALT + 1):
sudo dpkg --configure --pending
sudo apt-get update
sudo apt-get upgrade
Depois disso, você pode sempre tentar desinstalar o Xorg (sudo apt-get remove o xserver-xorg-core) e instalar novamente o ubuntu-desktop. Deve ser inofensivo.
OP postou sua própria SOLUÇÃO
Ok, eu encontrei o problema - drivers da AMD. Eu tentei reinstalar o Ubuntu a partir do disco USB, mas tive o mesmo problema novamente. Então fiz o que o Rostislav disse, removi o Xorg.
Eu removi o Xorg e reinstalei o Ubuntu 12.10 do usb novamente, desta vez tudo correu bem. Então eu instalei todas as coisas que eu precisava novamente, e também o driver da AMD.
Eu reiniciei meu computador após a instalação, e novamente o mesmo problema todo o sistema operacional ficou confuso. Então percebi que esse driver é o que fez o problema o tempo todo. Então eu abri uma sessão do TTY, desinstalei o driver, reinstalei o Xorg e agora tudo está funcionando bem.