problem:
You're using Outlook 2010 with an exchange account, full 'non instant' search and indexing is working as expected, however instant search and "search tools" options/buttons are disabled/grayed out!

impact:
counter productive and annoying, prevents fast searching and requires much more typing to yield results.

solution:
Ensure you're exchange account is using "cached mode" under the account settings