add the following code to the failure page:
<?php @sesion_start(); var_dump($_SESSION); ?>
this will write the session contents to the page, it will include the full request being sent to paypal / the shipping lookup and the full response coming back. the response will include details on the cause of the failure.