The full full error looks like:
"Data Protector is probably not configured for use with MS Exchange Server 2013 on this host. Failed to configure MS Exchange 2010+ integration. *RETVAL*8010"
In the logfiles you can find:
[ 30] [CPowerShellInterface::Core] Failed to initialize PowerShell objects.
[ 99] 2016-09-15 12:56:54.177 ("$PATH: integ/exch2010/PowerShellInterface.cpp $ $Rev: 33960 $ $Date:: 2012-10-04 03:47:58 -040":126)
[ 99] <<=== (3) } /* CPowerShellInterface::Core */
[ 30] [CPowerShellClient::CheckUserBelongsToGroup] Failed to CheckUserBelongsToGroup 'exbacktask.1': Could not load file or assembly 'System.Management.Automation, Version=220.127.116.11, Culture=neutral, PublicKeyToken=31bf3856ad364e35' or one of its dependencies. The system cannot find the file specified.
This could have the following reasons:
1.) The needed .net Framework (currently HP Data Protector support only 3.5.*) version is not installed
2.) The needed powershell engine 2.0 is not installed. The error message above mentioned version "18.104.22.168" but powershell 2.0 is the preferred option in this scenario.
So make sure both are installed additional to the one which are required for Exchange 2016.