Você pode tentar isso:
1) Abra o aplicativo "Fontes de software" .
2) Verifique se você ativou o repositório "universe" ou se deve ativá-lo.
3) Feche o aplicativo de fonte de software, abra um Termianl e digite:
-
sudo apt-get update
-
sudo apt-get install nautilus-open-terminal
O pacote "nautilus-open-terminal" está no repositório do universo.