Users on Win7 64 bit and users on Server 2012 terminal servers - Outlook search stopped working for some users. It doesn't work for me or a few others on Win7 64 bit running Outlook on our PCs. Terminal server users - some the search function doesn't work, some it does. For those that it doesn't work, it seemed to quit about the same time.
No OS updates run.
No Office updates run.
We're not running in cached mode.
I tried all the MS things in one of their KB articles. No luck, at all.
I'm actually wondering if I need to rebuild the problem user's mail stores on the Exchange server.