It's not the paypal or authorize.net behaviors redirecting to the shipping failed page.
On the Confirm and pp_confirm pages, there is a behavior for either USPS, UPS or FedEx shipping rate lookup. Double Click that behavior and set the failed redirect to be blank.