Recently Microsoft released Cumulative Update 5 for Exchange 2016. This update made significant changes to the Mailbox Database structure. When CU5 is applied to Exchange 2016, Backup Exec is no longer able to restore individual items from a GRT-based backup of Exchange 2016. If restoring individual items is important to you, you may want to wait to apply CU5. If CU5 is applied, the current workaround should you need to restore individual items is to restore to a recovery database and then use the tools in Exchange 2016 to restore the individual items. For more information see technical Article 000126392.
The Veritas Backup Exec team is currently working on a fix to address this issue and will release an On-Demand Patch (ODP) as quickly as possible. To stay up-to-date on this issue and be notified when the ODP is available, please subscribe to technical Article 000126392
Yes, BE16 FP2 includes support for Exchange 2016 CU5 (and CU6). You can see the complete list of supported applications on the BE16 Software Compatibility List: https://www.veritas.com/support/en_US/article.000115689