We have had the same problem on 2 sites, not sure if this is a Royal Mail or WooCommerce issue.
We are happy to help provide any information that may assist in getting this resolved ASAP. Running latest versions of WordPress & WooCommerce as of 24/08/2021.
