New problem with nautilus/gnome in unstable, the new planner package overwrites the mime base and so breaks mime handling for GnomeVFS …
Josselin Mouette bug has reported the problem.
To regenerate the mime base (and fix the issue) just run this:
$ update-mime-database /usr/share/mime