It's a variant of the same order state transition problems. This issue should cover the problem you're experiencing: ACMEv2 - Errors during finalization leave order stuck processing. · Issue #3403 · letsencrypt/boulder · GitHub
Can you please open a Boulder issue with a log showing the ACME messages sent/received during the case where every certificate status fails, and in the case where you've made the described polling change and can issue successfully? I'm not sure I understand what's going on and it would be much easier to debug with some logs
Thank you.