I have a site that is having the same issue when they select shipping address to be the same as billing. However they are just brought back to the checkout page. Un-checking the “same as” box does nothing to fix the issue. If you fill out both the Billing and Shipping address fields the first try you are taken on to the Gateway. PayPal in this case.
