O Nautilus 3.6+ removeu ou alterou muitos recursos bons que ele tinha em versões mais antigas; Uma é a pesquisa típica que você mencionou. Você tem duas opções, uma é mudar seu navegador de arquivos do nautilus para " nemo " ou algo semelhante; outra é usar nautilus não oficial, chamado " SolusOS ".