Comment 16 for bug 856988

removing the ~/.gstreamer-0.10 directory did solve the issue for me too, but thumbnails preview and right-click/Properties still don't work in Nautilus. Is there a workaround for that too?