On the Confirm page, edit the USPS Shipping rate lookup server behavior, and clear the failed redirect.
The rule that is used to apply the rate to the cart wont effect the shipping rate failure message, the best you can do is not redirect to another page on rate lookup failure. Since there will be no rate returned due to lookup failure, none will be displayed