Eu tive muitos problemas quando atualizado para 12.04.
O que eu fiz foi em um console (ctr + alt + f1) para desinstalar os pacotes xserver-xorg, ubuntu-desktop (e pacotes fglrx porque eu tenho um ati)
Para desinstalar:
sudo apt-get remove --purge xserver-xorg ubuntu-desktop
Depois de fazer isso, você pode ter desinstalado alguns pacotes usuais como o gnome. Antes da desinstalação, verifique os pacotes que o apt-get desinstalou para fazer isso manualmente ao reinstalar novamente os pacotes.
sudo apt-get install xserver-xorg ubuntu-desktop
--------- [init] VOCÊ TEM UMA ATI? ----------------
sudo apt-get remove --purge fglrx*
Em seguida, tente instalar a propriedade dos drivers da sua placa gráfica. Se você tem um ati:
link (faça o download antes de desinstalar esses pacotes)
Eu também recomendo verificar este post: X não inicia após o upgrade de 11,10 para 12,04
--------- [END] VOCÊ TEM UMA ATI? ----------------
Antes de tentar isso, você também pode tentar executar o comando:
apt-get install --reinstall xserver-xorg ubuntu-desktop
Boa sorte.