The search function sometimes stops working in Outlook. Rebuilding the index can fix the issue.
For more information, click on this link for the Microsoft Knowledge Base article. If you still have problems resolving the Outlook search issue, contact the IT Help Desk for further information and assistance.