Hey Joe,
I haven’t run into this issue and I have minimal experience with Web Service cert-based auth, but we did got one setup previously.
My only thought to try and help, did you add the cert to the Web Service connector (assuming that is the type of connector you are using)?
Here is the connector documentation that discusses cert authentication: Delta Aggregation Settings and Common Configuration
Please let me know if this helps!
- Zach