Enable outlook to search older items

 

Select File in the Upper Left Corner of Outlook

Select Options

Select Search

 

Uncheck the box "Improve search speed by limiting the number of results"

Now you can search all items no matter the age