Woocommerce Checkout Zip Code Validation

Almost half of the orders place on my site fail because of zip code/postal code validation. When I compare the failed vs successful orders, often the addresses are identical. This is very frustrating to the user as they are putting in the correct info but it’s still failing. Any idea why this happens?

The page I need help with: [log in to see the link]