хмммм... странно. я ставил gnome-full через apt-get, но и synaptic мне тоже показывает его наличие в дистрибутиве. что-то у тебя все-таки с пакетами. попробуй выполнить apt-get update, а потом apt-get upgrade (надеюсь, подключение к инету у тебя имеется)