I have the same problem since a few weeks. It does not happen with every order!
I have the lastest version of Woocommerce Version 8.8.2, so the update has not fixed the problem. I am willing to share any info needed if that helps to locate and solve the problem.
