Вы выполняете 11.04 или 11.10?
Попробуйте перезапустить nautilus с помощью:
nautilus -q
Это прекратит ваш текущий сеанс nautilus. Если он не перезапускается автоматически, вы можете запустить nautilus с терминала или открыть папку. Это должно работать и быть менее экстремальным, чем полностью перезапустить X.
Надеюсь, что это поможет!