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