Hola como estas, Mira para reinstalar ubuntu, utiliza el live cd de ubuntu, cuando tengas el live cd corriendo en tu maquina, antes que nada respalda toda la información relevante que tengas en ubuntu o de otro sistema operativo que tengas instalado en tu pc y guardalo en una memoria usb o disco duro externo (esto es por si pasa algo).
Luego al momento de instalar ubuntu, al llegar el momento de particionar, elige la opcion de particionado manual, y utiliza las mismas particiones que usaste la primera vez que instalaste ubuntu, para evitar cualquier lio, hay opciones para borrar datos de las particiones en las que vas a instalar ubuntu.
En cuanto al MBR, no creo que tengas problemas, pues ya que vas a reinstalar ubuntu, este instalara el grub en el MBR.
Con respecto a los problemas que tuviste, cuando realizes cualquier actualización haslo con cuidado, el gestor de paquetes te dara información de los paquetes que se instalaran, actualizaran o eliminaran cuando pretendas hacer una actualización.
Saludos
Nota:
Antes de realizar la reinstalación, hay una opcion que puedes intentar para arreglar el problema que tienes actualmente, este consiste en descargar los paquetes
gdm y gnome-session-bin de la pagina de ubuntu y guardarlo en la raiz de la memoria usb (paquetes relacionados a i386).
http://packages.ubuntu.com/maverick/gdmInserta la memoria usb en la pc y arranca la maquina, luego cuando estes en modo texto sigue los siguientes pasos:
paso 1:
sudo fdisk -l (te dara información de los discos que tienes, la memoria usb aparece generalmente con una nomenclatura similar a
/dev/sdb1 o /dev/hdb1)
paso 2: Luego monta la partición:
sudo mount -t vfat /dev/sdb1 /media (date cuenta que /dev/sdb1 puede que tome el nombre de /dev/hdb1, este nombre es el que te arroja en el paso 1)
Paso 3:
cd /mediaPaso 4:
sudo dpkg -i *.debPaso 5: reinicia la maquina con
sudo reboot, luego de esto verifica si tu problema se ha solucionado