New SSL Certificate update breaks F5 On-Demand

When you say you replaced the certificate through the "normal process" what was that process? Did you just replace the server certificate, key and chain in your SSL profile or did you replace the SSL profile? It sounds like the client certificate authentication is what is failing which means your client certificate auth settings changed or need to change.