The first thing to check for shipping failure you are getting when using PayPal is the full request and response from UPS. Here is a link to a post with the details for getting this onto the page:
showpost.php?p=33847&postcount=8
As for the shipping quote values being off what service type are you using and what is the origin and destination?


