Abra um terminal e digite sudo apt-get install nautilus
.
Em seguida, reinicie sua sessão.
Por algum motivo, o Nautilus não é completamente atualizado quando você instala a versão Elementar. Isso completará o processo de atualização e Preferências e Menu estará lá novamente na próxima vez que você iniciar o Nautilus.