Ora bem, fazendo uma análise ao que você disse que fez, conclui-se que houve muitas remoções de pacotes. Portanto para além do que o Luís disse se calhar é melhor compensar o resto.
Portanto, simulando que eu faria o mesmo, eu teria o seguinte:
claudio@claudio-N61Jv:~$ sudo apt-get install -s xserver-xorg-video-intel-lts-quantal-dbg xserver-xorg-video-intel-lts-quantal
[sudo] password for claudio:
A ler as listas de pacotes... Pronto
A construir árvore de dependências
A ler a informação de estado... Pronto
Os seguintes pacotes extra serão instalados:
xserver-common-lts-quantal xserver-xorg-core-lts-quantal
Pacotes sugeridos:
xfonts-100dpi xfonts-75dpi
Pacotes recomendados:
libgl1-mesa-dri-lts-quantal
Serão REMOVIDOS os seguintes pacotes:
bumblebee-nvidia libgl1-mesa-dri libgl1-mesa-dri:i386 nvidia-current ubuntu-desktop xorg xserver-xorg xserver-xorg-core xserver-xorg-input-all xserver-xorg-input-evdev xserver-xorg-input-mouse xserver-xorg-input-synaptics
xserver-xorg-input-vmmouse xserver-xorg-input-wacom xserver-xorg-video-all xserver-xorg-video-ati xserver-xorg-video-cirrus xserver-xorg-video-fbdev xserver-xorg-video-intel xserver-xorg-video-mach64 xserver-xorg-video-mga
xserver-xorg-video-neomagic xserver-xorg-video-nouveau xserver-xorg-video-openchrome xserver-xorg-video-qxl xserver-xorg-video-r128 xserver-xorg-video-radeon xserver-xorg-video-s3 xserver-xorg-video-savage
xserver-xorg-video-siliconmotion xserver-xorg-video-sis xserver-xorg-video-sisusb xserver-xorg-video-tdfx xserver-xorg-video-trident xserver-xorg-video-vesa xserver-xorg-video-vmware
Serão instalados os seguintes NOVOS pacotes:
xserver-common-lts-quantal xserver-xorg-core-lts-quantal xserver-xorg-video-intel-lts-quantal xserver-xorg-video-intel-lts-quantal-dbg
0 pacotes actualizados, 4 pacotes novos instalados, 36 a remover e 19 não actualizados.
Remv bumblebee-nvidia [3.0.1-3~preciseppa2]
Remv ubuntu-desktop [1.267.1]
Remv xorg [1:7.6+12ubuntu2]
Remv libgl1-mesa-dri [9.0-0ubuntu1]
Remv libgl1-mesa-dri:i386 [9.0-0ubuntu1]
Remv nvidia-current [304.64-0ubuntu1~precise~xup1]
Remv xserver-xorg [1:7.6+12ubuntu2]
Remv xserver-xorg-video-all [1:7.6+12ubuntu2]
Remv xserver-xorg-video-ati [1:6.99.99~git20120913.8637f772-0ubuntu1~precise~xup2]
Remv xserver-xorg-video-radeon [1:6.99.99~git20120913.8637f772-0ubuntu1~precise~xup2]
Remv xserver-xorg-video-nouveau [1:1.0.2-0ubuntu3~precise~xup2]
Remv xserver-xorg-video-intel [2:2.19.0-0ubuntu1~xup1]
Remv xserver-xorg-video-vmware [1:12.0.1-1ubuntu1.1]
Remv xserver-xorg-video-qxl [0.0.16-2ubuntu0.1]
Remv xserver-xorg-input-all [1:7.6+12ubuntu2]
Remv xserver-xorg-input-wacom [1:0.14.0-0ubuntu2.1]
Remv xserver-xorg-input-vmmouse [1:12.9.0-0ubuntu0.1]
Remv xserver-xorg-input-synaptics [1.6.2-1ubuntu1~precise2]
Remv xserver-xorg-input-evdev [1:2.7.0-0ubuntu1.2]
Remv xserver-xorg-video-vesa [1:2.3.0-7build2]
Remv xserver-xorg-video-trident [1:1.3.4-2build2]
Remv xserver-xorg-video-tdfx [1:1.4.3-4build2]
Remv xserver-xorg-video-sisusb [1:0.9.4-2build2]
Remv xserver-xorg-video-sis [1:0.10.3-3build2]
Remv xserver-xorg-video-siliconmotion [1:1.7.5-1build2]
Remv xserver-xorg-video-savage [1:2.3.3-1ubuntu1]
Remv xserver-xorg-video-s3 [1:0.6.3-4build2]
Remv xserver-xorg-video-r128 [6.8.1-5build2]
Remv xserver-xorg-video-openchrome [1:0.2.904+svn1050-1]
Remv xserver-xorg-video-neomagic [1:1.2.5-2build2]
Remv xserver-xorg-video-mga [1:1.4.13.dfsg-4build2]
Remv xserver-xorg-video-mach64 [6.9.0-1build2]
Remv xserver-xorg-video-fbdev [1:0.4.2-4ubuntu2]
Remv xserver-xorg-video-cirrus [1:1.3.2-4build1]
Remv xserver-xorg-input-mouse [1:1.7.1-1build3]
Inst xserver-common-lts-quantal (2:1.13.0-0ubuntu6.1~precise2 Ubuntu:12.04/precise-updates [all])
Remv xserver-xorg-core [2:1.11.4-0ubuntu10.11] [nvidia-experimental-310:amd64 ]
Inst xserver-xorg-core-lts-quantal (2:1.13.0-0ubuntu6.1~precise2 Ubuntu:12.04/precise-updates [amd64])
Conf xserver-common-lts-quantal (2:1.13.0-0ubuntu6.1~precise2 Ubuntu:12.04/precise-updates [all])
Conf xserver-xorg-core-lts-quantal (2:1.13.0-0ubuntu6.1~precise2 Ubuntu:12.04/precise-updates [amd64])
Inst xserver-xorg-video-intel-lts-quantal (2:2.20.9-0ubuntu2~precise2 Ubuntu:12.04/precise-updates [amd64])
Inst xserver-xorg-video-intel-lts-quantal-dbg (2:2.20.9-0ubuntu2~precise2 Ubuntu:12.04/precise-updates [amd64])
Conf xserver-xorg-video-intel-lts-quantal (2:2.20.9-0ubuntu2~precise2 Ubuntu:12.04/precise-updates [amd64])
Conf xserver-xorg-video-intel-lts-quantal-dbg (2:2.20.9-0ubuntu2~precise2 Ubuntu:12.04/precise-updates [amd64])
Creio que depois de ver melhor tudo isto, há um pacote que pode fazer toda a diferença, não pelo seu conteúdo (pois nem existi visto que é um meta-pacote) mas porque ele tem as dependências que poderão corrigir o problema. Experimente simplesmente instalar o Ubuntu-desktop:
sudo apt-get install -y ubuntu-desktop
Se não funcionar, dê mais uma oportunidade e tentaremos instalar manualmente os outros pacotes.
Caso não consigamos fazer isso. Você tem os seus dados salvaguardados! É precisamente por causa disso que recomendo sempre a instalação manual do Ubuntued
É que agora você apenas precisa de seguir este artigo: