Customers getting shipping error message

This issue is happening again. (Or one very similar to it)
It’s already cost my store $1500 in lost sales.