I've used aptitude purge to completely remove the packages gvfs gvfs-backends libgvfscommon0 nautilus nautilus-data, removed the downloaded copies from /var/cache/apt/archives/ and redownloaded and installed ubuntu-desktop gvfs-backends libgvfscommon0 nautilus nautilus-data (and all the other stuff that came with it). Nothing changed.
I've used aptitude purge to completely remove the packages gvfs gvfs-backends libgvfscommon0 nautilus nautilus-data, removed the downloaded copies from /var/cache/ apt/archives/ and redownloaded and installed ubuntu-desktop gvfs-backends libgvfscommon0 nautilus nautilus-data (and all the other stuff that came with it). Nothing changed.