NOT ABLE TO SEARCH MY MAILS IN OUTLOOK 2007

Company I work uses outlook 2007 for all of their emails and, the search is an important tool. I have indexed, but still facing the same issue. Not able to search the required mail, by Email Address, Subject and text in the Body. So kindly assist on this.

Thank You
Shriram