Please read http://www.ubercart.org/docs/user/312/usps_web_tool_shipping_quote_settings carefully. Your Web Services ID can NOT be used to log into usps.com. "Authorization failure" means you're not using valid credentials.
Okay, I feel silly! I just signed up for my Web Services ID. Many apologies for not reading the documentation carefully!