System.ServiceModel.Security.MessageSecurityException: An unsecured or incorrectly secured fault was received from the other party.

When testing a connection to a remote agent, you receive the following:

Failed to connect from [ServerA] to the Status Service on [ServerB] via TCP Port 7033, TLS with Certificate. The Communications Service may not be running, communications may be blocked, or you may have specified the DNS name or IP address incorrectly.

Unexpected error when transmitting from [ServerA] to [ServerB].

System.ServiceModel.Security.MessageSecurityException: An unsecured or incorrectly secured fault was received from the other party. See the inner FaultException for the fault code and detail.

System.ServiceModel.FaultException: An error occured when verifying the security for the message

Resolution

This message indicates that the clocks on your machines are skewed and inaccurate for the time zone the machines are located in. If clocks are more than 5 minutes apart the .NET cryptography routines will fail and communication will not be possible. The clock on each machine must be accurate for the time zone where the machine is located. When all the clocks are accurate, this issue should go away.