The new certificate is issued from the "AAA Certificate Services" root certificate, which is supported by all major browsers and platforms.
https://idp-test.feide.no/ has been updated to the new root certificate, and can be used to verify compatibility.