sudo add-apt-repository ppa:am-monkeyd/nautilus-elementary-ppa
sudo apt-get update && sudo apt-get upgrade
nautilus -q
Попробуйте так, хуже не будет, а если получится то даже красивее и удобнее будет. Я тут то же как то от делать нечего страдал, поставил тему, у меня слетел функционал наутилуса, решил снести его и заново поставить, началась такая же проблема как и у вас. Поставил элементари он встал без проблем