Repregunta No me encuentra archivos que existen????

La otra vez preguntaba:
Hago una búsqueda de Excel10.xlb en todo "C" (incluso
pongo por ej Ex*.*) que se que tengo unos cuantos en cada
uno de los usuarios (C:\Document and
Settings\NombreUsuario\...) y NO me encuentra ninguno.
(En buscar en elijo Discos duros locales (C:))
Cómo puede ser esto? Hay veces que me pasa que busco
archivos que se que están y la búsqueda NO me los
devuelve?
Es un bug esto o que pasa?

Y me respondieron:
1) Por defecto no busca en el interior de los archivos de
extensiones
desconocidas (no habituales) por lo que podrias modificar
este
comportamiento, para ello realiza el siguiente
procedimiento:
- Desde la consola Servicio de Index Server (ciadv.msc)
menú
Accion\Propieades, marca la opcion "Indizar archivos con
extensiones
desconocidas" y click en Aceptar

PERO HICE ESTO Y SIGUE SIN ENCONTRARME ESOS FICHEROS.
Cómo puede ser esto?