Yes, I did not realize until you mentioned inability to use recipients UPS or FedEx account. The ability to ship from QuickBooks has been completely obliterated.
I, too, called UPS and Intuit. Intuit knows many users cannot get access to UPS account and say they are in the process of resolving, but no idea how long.
