Procure em seu /etc/updatedb.conf e verifique se os nomes dos arquivos que você está procurando ou os locais dos diretórios não estão nas configurações de PRUNE.
Além disso, se os arquivos forem novos, tente o seguinte comando:
updatedb
Certifique-se de estar executando como root.