Cumulative Update 5 (CU5) for Microsoft Exchange Server 2016 was released on March 21, 2017.
https://support.microsoft.com/en-us/help/4012106/cumulative-update-5-for-exchange-server-2016
Notes
Upgrading and running Microsoft Exchange 2016 w/ Cumulative Update 5 (CU5) discontinues the functionality of individual mailbox or mail item restores. This change in the Exchange platform is known to effect multiple backup products including Kroll OnTrack (Also white labelled as NetApp’s Single Mailbox Recovery (SMBR)single, Veritas Backup Exec, and Veeam Backup & Replication.
There is currently no path to roll back to CU4 from CU5, and no ETA on a resolution. It is possible that Microsoft may re-release CU5 or offer a fix within CU6.
In the absence of a fix or workaround, it is recommended to ensure proper quotas are defined within Exchange with regards to Deleted Items Retention. It should also be a reminder to confirm healthy and successful backups are in place.
Please let us know if Helient can be of assistance in supporting your Microsoft Exchange environment. Contact us at service@helient.com.
Here are the vendor released KB articles:
Kroll Ontrack PowerControls for Exchange cannot open database on Exchange 2016 CU5
https://support.unitrends.com/UnitrendsBackup/s/article/ka040000000PmGOAA0/000005563
Veritas Backup Exec – Exchange 2016 CU5 Support
https://www.veritas.com/support/en_US/article.000126520
After installing CU5 for Exchange 2016, Backup Exec 16 will not show GRT items during restore
https://www.veritas.com/support/en_US/article.000126392
Published in the recent Veeam Digest
“You may want to hold off upgrading to the recently released Cumulative Update 5 (KB4012106) if mailbox item-level recovery is important for you. A couple of customers who already upgraded reported us restore failures in Veeam Explorer for Exchange, and after researching those we have found the cause being the significant change in one mailbox database structure. We’re now updating Veeam Explorer for Exchange to be able to parse the new blob format correctly, and are planning to include the fix in Veeam Backup & Replication 9.5 Update 2 – which we’ll be delaying for about a week over this and a few other last minute issues.”