Searching Communications

We are using Sage CRM 7.2.e.1. Part of our standard practice is to utilize the Outlook integration to save emails to Sage CRM and then they get filed under the appropriate company. So far, so good.

We can find the emails listed under the company, but we are unable to search them. When I click on "find" and then choose "communications", I can enter something as a keyword that I knows appears in an email (body or subject). But when I run the search, it yields no results.

Is this expected behavior? Or how might I go about diagnosing the problem and finding a solution?