Unable to establish trust with domain controller

I have a problem with single virtual machine (domain controller). I cannot establish a trust with this VM. Trust works with all other VM's in this same Active Directory domain (they are not DC's).

I get this error when trying to establish a trust from BE 2014

I have a dedicated service account for Backup Exec in AD. This account is member of domain admins and backup operators.

I use Backup Exec 2014 with all the latest available updates. Backup Exec sits on a physical Hyper-V host that is not member of this domain.