Acredito que você tenha instalado o Nautilus 3.6 do GNOME 3 PPA. Para reverter, você pode simplesmente limpar o PPA usando ppa-purge . Execute este comando para limpar os pacotes do GNOME 3 PPA e você retornaria ao Nautilus 3.4 padrão.
sudo ppa-purge ppa:gnome3-team/gnome3