As mentioned in the title,

Outlook 2013 search does not work. I'll type in something basic like "Postmaster" (I am near the 1gb limit and have a couple quota warnings). Even though it is the most recent email, nothing is found. I have deleted and recreated the mail account (inclusive in this is the pst). I have run the repair for office. This is a fresh install of Windows 7 x64 and Office 2013 x64.

Interestingly, unchecking Outlook from the indexing service seems to have fixed the problem. I may have done something else, but I believe that is all I did?

Thank you for sharing your solutions and experience here. It will be very beneficial for other community members who have similar questions. Have a good time.

Tony Chen
TechNet Community Support