Eu atualizei meu Nautilus e desde a atualização eu tive os mesmos problemas, obviamente este é um bug na versão atual e esperamos que seja corrigido o mais rápido possível.
Se você quiser voltar ao trabalho, aguarde uma atualização ou retorne ao Nautilus 3.4, usando o seguinte comando:
sudo ppa-purge ppa:gnome3-team/gnome3
se você ainda não instalou, basta executar
sudo aptitude install ppa-purge
deve estar no repositório oficial, se este não for o caso, aqui está o ppa
EDIT: a última atualização do Nautilus resolveu esse problema, agora é possível usar o nautilus 3.6 novamente!