To diagnose why an Index search is not finding items the first thing you should do is look at the 'Explorer' tab in the Index Manager for the index. Navigate to the folder the email is in and look at the meta data columns for the email:

If the email has been indexed properly it should have a high Terms count and the Content flag should be set to Yes.