MS Outlook 2007 Instant Search cannot be turned on?

[lmextrusions]

MS Outlook is telling me that the Instant Search is off. However, I have
gone back
through to try and reset the Instant Search Index, and I am still told that
the Search is turned off. Any suggestions?