Acontece que a correção foi para limpar minhas configurações do Nautilus (eu acho que algumas configurações de quando eu tinha instalado o Unity deve estar mexendo com a nova versão do Nautiulus):
$ rm -rf ~/.config/nautilus; rm -rf ~/.config/nautilus-extensions; dconf reset -f /org/gnome/nautilus/
Fonte: link