Muchas gracias por vuestra ayuda. Al ejecutar 'updatedb' ya sí que me encontró el fichero deseado con 'locate'.