This issue is resolved by pointing to the Trusted Certificate Authority through the Provisioning Manager.
This is configured from the Provisioning Manager under:
SYSTEM\Domain Configuration\Identity Manager Server\Trusted CA Bundle parameter.
Edit this Parameter Value with the path to the Trusted Certificate Authority.
Note: Changing this parameter will require restarting ALL effected servers.