Most likely the clients have java script disabled so the Same As Billing check box is not working.
Try adding Server validation to the checkout form in order make sure the entire form is being filled in.
see the following thread for details on using server validation with the eCart checkout form:
showthread.php?t=21834&highlight=confirm+form+data