I know that occasionally, the Spotlight index can get corrupted, and you have to manually delete it and let it regenerate. If you search for that with your current OS version, you should be able to find some decent instructions for it.

(My guess is that the Windows issue is something similar? but I have no experience with it, so don't know if it can be fixed in a similar way)