I've been facing an issues which I'm unable to sort out for almost one week. We have got 4 ESXi staging hosts in a DRS cluster. Basically we do testing of VMware 5.1 and Veeam 6.5 before rolling out into production. vCenter has been deployed on Windows 2008 R2 VM and appears to be working fine even after migration to a new forest (office.example.local) (though this might be an overall cause of the issue)
Once I try to add vCenter host to VBR 6.5 I have got an error below:

I can add all four ESXi hosts one by one without any errors but that's not a workaround for me.
What I have tried already without effect:
1) Re-install vCenter
2) Re-install Veeam
3) Create a new DB for Veeam (we have standalone SQL)
4) Restart management agents at ESXi hosts.
5) Reboot ESXi hosts
As long as it is staging environment I decided not to open a support case as experience may be helpful to the rest.
Thanks
Dmitry