Your UPS account may need to be updated. I know they require an active card on file. Log into your UPS account and make sure it is up to date.
If you var_dump() the $_SESSION after a failure you may get more information, but it sounds like an issue with your account at UPS.