As with every version of Outlook, you’ll run into search problems with Outlook 2016 as well. With the frequent use of Outlook, there is no way around it. Luckily, search problems in Outlook 2016 have an easy fix.