Ambas as versões do Ubuntu 12.04 e 12.10 usam o nautilus 3.4.2. Portanto, este (nautilus 3.6.1) pode ser considerado como uma versão "não suportada".
Minha sugestão é preencher um bug contra o nautilus 3.6.1 no bugzilla do gnome.
Editada esta resposta de acordo com novas informações nos comentários.
Outra hora, reconsidere duas vezes antes de adicionar um PPA externo e sem suporte em seu sistema Ubuntu, Pode frear seu sistema em um piscar de olhos. (como fez neste caso).
Alguns PPAs atualizam os pacotes essenciais do sistema e isso pode resultar em uma experiência muito frustrante.
Para resolver seu problema abra um terminal e remova o ppa com os comandos abaixo
sudo apt-get install ppa-purge
sudo ppa-purge ppa:gnome3-team/gnome3
sudo apt-get update
sudo apt-get dist-upgrade