The ups section has a reqest, but does not have a response.
This suggests that the rate lookup is failing.
this will happen before trying to process the transaction through paypal.
When it gets to the failure page, look at the address bar?
Does the address contain a shipping=failed querystring?
this means that the shipping rate lookup failed and that is the cause of being directed to the checkout failure page.