КНШН, переустановка системы - единственный верный путь только в Windows!
Сломаны зависимости.
Во первый проверь в /etc/apt.sources
deb
http://mirror.mirohost.net/debian/ lenny main contrib non-free
или похожую, это зеркало для Украины.
потом apt-get update
потом попробуй: sudo dpkg --configure -a && sudo apt-get -f install && sudo apt-get -y install --reinstall gnome-desktop-environment gnome-games serpentine gdm.