Have you been able to add the shipping results to the page so you can view the reason for the error.
Go to the bindings tab on the failure page and drag the shipping error message and full request and full response. Looking at those values will allow you to debug the problem.