That's a weird one. Unfortunately, I don't know how to fix it. So hopefully someone smarter than I will come along to help.
The only thing I can suggest is to not use Windows Search, considering how much it sucks when it does
work. There are many other search apps out there that are hundreds of times better than Windows Search, like:Google Desktop SearchEverything Search
<---I use this one everyday; it rocks!