the error suggests that the UPS account is not Authenticated.
On 1/2/1012, UPS made changes to the account authentication process, according to the info on their site, accounts that hAve already beed authenticated should not be effected, but it looks like your account authentication may have been. you may need to re-authenticate your UPS account.
see the following page for more details:
negotiated_rates.html