It's May 28, 2025 and my team is running into this same issue. It potentially impacts certs using 4096-bit keys (rather than 2048). I've also noticed that if I upload a .pem version of the same cert (instead of .pfx) it seems to work.
PEM format:
Cert
Encrypted Key
Cert Chain