Acho que o seu problema tem algo a ver com esse erro do Nautilus . Se é realmente o caso, seu problema foi resolvido com este commit em agosto, então após o Nautilus 3.4 estava fora.
Talvez se você relatar um bug no Launchpad, a solução será portada em Precise (e talvez no Quantal para aqueles que não têm o gnome3 PPA ativado, alguém tem que verificar embora)?
Desculpe, não posso ajudá-lo mais sobre esse assunto!