Be sure to refine your search using the From, Subject, or Has Attachments options.
And most importantly, if you are looking for emails that are older than 6 months, you need to change the search scope to be All Mailboxes instead of Current Mailbox. This way it will search your Online Archive mailbox as well.
Comments