Hola,
Las opciones de búsqueda del servicio de indexación de Windows están en:
- Panel de Control / Opciones de carpeta / Búsqueda
- Panel de control / Opciones de indexación
Comprueba en la primera que está activada la búsqueda en subcarpetas; y en la segunda que está indexada la unidad de disco donde quieres buscar.
Sino, siempre puedes abrir una ventana de comando (estilo MS_DOS) y hacer una búsqueda manual; muchas veces resulta más rápido y cómodo:
c:\> DIR "peli_guarrona.avi" /s
Esto te busca en todo el disco C: cualquier fichero que se llame "peli_guarrona.avi". No olvides las comillas si usas espacios y/o nombres de archivos largos.
Salu2