
I have a user who is having issues with his new Outlook 2016. When we added his profile to Outlook it successfully sync all folders. If he tries to search for specific email he gets a ' No Results' message. I already try adding a new identity. Making sure his identity has no special characters. I also tried following this KB, but is not working. Outlook 2016 for Mac is an email and calendar application used by Cornell faculty, staff, and graduate and professional students. It is one of the applications in Microsoft Office 2016. Outlook 2016 for Mac is available free for faculty, staff, and students; see the download link at the top of the right column.

Original KB number: 3146087
Symptoms
You use Microsoft Outlook 2016 for Mac or Outlook for Mac 2011 to connect to a mailbox on a Microsoft Exchange server. When you send an email message that contains a large attachment, you receive the following error messages in Outlook for Mac.
Or, you receive a non-delivery report (NDR) in your Inbox like this one:
The message contains diagnostic information for administrators, such as the following:
Remove Server returned '500 5.2.11 RESOLVER.RST.SendSizeLimit.Sender; message too large for this sender'
Cause
This issue occurs when you send an email message that's larger than the Exchange Web Services (EWS) message size limit that's configured on the Exchange server.
Resolution
Not That Many Messages Outlook Mac
You can increase the message size limit on the Exchange server to allow for larger email messages to be sent from Outlook for Mac clients and other EWS clients. For more information, see the following TechNet articles as appropriate for your version of Exchange Server.
Outlook Mac Error Not That Many Messages
Exchange Server 2016 and 2013: Configure client-specific message size limits
Exchange Server 2010: Set message size limits for Exchange Web Services
More information
For more information about this issue, see the following article in the Microsoft Knowledge Base:
3107326 You can't send large attachments by using the EWS client