Comment 63 for bug 185756

I believe this bug should still be considered open. I had the same problem today. After installing gvfs-backends, everything worked fine. Perhaps that should be a depended upon by nautilus.