I Would try to reach out to the customers reporting the problem to get additional information:
Browser version
OS
and the exact information they are entering in the checkout form
It could be a problem specific to what they are entering, and you are not able to reproduce without entering the same.