I have a strange issue. On a Remote Desktop Server (2012). In Outlook 2016, the user can search mail items but when tasks are searched no results are ever found. I have tried re-creating the user profile. We are in an on-premise Exchange 2016 environment. I also re-built the search on the Exchange server. However, the results are the same.