locate è un comando che non analizza direttamente il filesystem ma legge un database costruito a priori.
lancia updatedb per aggiornarlo, altrimenti usa find.