What you haven't said here but have said on the launchpad bug is that the issue is specific to nautilus / gvfs. Have you reported it upstream as Sebastian suggested?