Have you tried to see if the problem persists with the latest SID Nautilus version? According to the package listing on your bug report, you have a little mix of 2.10 and 2.12 Gnome packages (gconf and some libraries). I can't replicate the behaviour with the latest nautilus version.
Andrea
