I don't know exactly what the issue will be, but TLS is using different certificates, too. If the gateway people haven't given you some long list of certificates they'll accept, along with offering to receive your certs for validation by their gateway, then I would make that my next step in complaining to their support line.