dai prima un apt-get dist-upgrade e poi un dpkg --configure -a per vedere se ti sono rimasti pacchetti inconfigurati
se hai un altro de tipo fluxbox o wmaker avvia quello installa synaptic e vedi di installare i file di gnome con quello