We are outside of the US and our clients receieve an error: BillToState format is invalid--Unable to validate response signature ()

We are outside of the US and our clients receive an error: BillToState format is invalid–Unable to validate response signature ()

Is there a workaround?
Please help. We have people trying to buy products and cannot!