Você precisa instalar o Nautilus 3.6 . Ele não está incluído nos repositórios do Ubuntu 12.10, portanto, execute os seguintes comandos:
$ sudo add-apt-repository ppa:gnome3-team/gnome3
e depois:
$ sudo apt-get update
Agora você só precisa matar todos os processos do Nautilus:
$ killall nautilus
e atualize seu software:
$ sudo apt-get upgrade
Você deve ter o Nautilus 3.6 agora.