Agent installation fails from the InTrust server with error, "cannot register agent on the server" (4236723)

InTrust Agent fails automatic installation  from the InTrust Server with the following message in the InTrust event log:

Cannot install the agent on 'server1' because of an error. Error text: Cannot register agent on the server (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.  (Win32 error: 10060)).

The remote server where installation is attempted shows the following error in the Application log:

Cannot register agent on the InTrust server InTrust1,domain.com'. Error code: 0x8adc1006.