Instant search was disabled in Outlook (2007) for one of our users. I Googled and tried following:
This article shows how to enable “Show prompts to enable Instant Search”, but the method did not work.
So, how I did it?
I installed WDS (Windows Desktop Search V 3.01) from here:
And.. Problem solved!!