Thanks for the ideas. I'll definitely do some testing in Cloudflare config if this issue comes up again, hopefully be able to narrow down a specific setting that's an issue if possible.
Cloudflare is an integral part of our stack, all our sites use it. We use it not just for improved pagespeed...