El problema debería estar resuelto por Microsoft. Lo único que hace falta para que la búsqueda vuelva a funcionar es reiniciar los equipos.

Microsoft ha confirmado el problema y ha confirmado que está investigándolo.

We're investigating a potential access and latency issue with multiple Microsoft 365 services. Please check MO203172 in the admin center or https://t.co/lbjX5hSWLp.— Microsoft 365 Status (@MSFT365Status) February 5, 2020

La búsqueda en Windows 10 no funciona por el momento, arrojando resultados en blanco. Lo que pensábamos que era un error de nuestro sistema es un error global, según hemos leído en Windows Latest. Así, no podemos buscar aplicaciones, ajustes de configuración, archivos o en la web, y según comentan, el problema es con Bing, que está integrado en la búsqueda del sistema.

En Reddit hay muchos usuarios que aseguran que han intentado de todo, como reconstruir el índice, sin lograr nada, porque probablemente no depende de nada presente en sus máquinas. Otros usuarios, sin embargo, hablan de que desactivando Bing de la búsqueda de Windows 10, han conseguido solucionar el problema.

El problema añadido de esta opción es que desactivar Bing de la búsqueda no es un proceso al que cualquier usuario se pueda enfrentar por un error como este, pues requiere hacer modificaciones en el registro y eso puede ser peligroso para un usuario corriente. Lo mejor, probablemente, sea esperar a que el problema se arregle, pues si es global, Microsoft estará en ello.

Alternativas a la búsqueda de Windows …