Thanks for the reply Riaan, I made the requested changes with no luck. I disabled CF at the domain level within Cloudflare, and also disabled the Cloudflare plugin.
We actually use Cloudflare on the same configuration on about 150 of our websites, a good half of those run WooCommerce and do not have this issue so I don’t think Cloudflare is the issue, although I’m happy to be proved wrong if a fix works.