Гм, а слабо НЕ ставить пакеты командой dpkg -i если толком не понимаешь, что она делает? при установке с помощью aptitude (apt-get) подобных проблем не возникает. Так же рекомендуется если уж ставить из deb, то ставить с помощью Gdebi (это он вызывается, когда enter жмёшь на deb пакете). Либо самому ВНИМАТЕЛЬНО следить за разруливанием зависимостей. Ситуация примерно такая: ты поставил deb пакет GIMP'а, а зависимости его поставить забыл. Система нашла пакет с неудовлетворёнными зависимостями и поскольку нужных пакетов в репах не нашлось, ей ничего не остаётся кроме как снести GIMP. Но ubuntu-desktop зависит от GIMP, вот и его заодно тоже сносим. В принципе, как уже писалось, ubuntu-desktop нафиг не нужен, но я бы советовал разобраться всё-таки с тем, как делать правильно и не выполнять команду sudo apt-get install -f. Возможный вариант решения проблемы:
sudo dpkg -r gimp gimp-gnomevfs gimp-python
sudo aptitude install gimp gimp-gnomevfs gimp-python
Вроде должно сработать...
Видать, когда система слетела с виртуалки ты по зависимостям что-то нужно удалил в итоге, а не просто ubuntu-desktop)))