open the shipping failure page and go to the bindings panel, expand the binding group for your shipping provider and add the full request and full response bindings to your page.
post back the results pf these bindings so we can get a better idea of the problem.