In order to determine what the specific problem with the checkout is you will need to add in the full request and full response bindings on the checkout failure pages and test it again. Here is a link to the code you need to add to the pages:
showpost.php?p=34342&postcount=3