The new SP certificate is now properly propagated to all related federations.
If your SAML SSO is still encounter the same certificate related issue, that means that the SP metadata hosted on your side are not up to date. Please update them as communicated: