BK, I sympathize with you.
UPS has got to be one of the worst companies on Earth to do business with...or to work for.
Years ago, I owned a check-cashing business. One day, a UPS driver came to me with a company check, which I verified with the company, then cashed. 2-3 days later I got the check back, "Payment Stopped".
Turns out the check was issued in error, so the company stopped it.
Unfortunately for UPS, under California law, I was a "holder in due course". That means that if the check was, indeed, issued by the company (even in error) and I cash it (taking reasonable care to verify its athenticity), then both the company and the person that cashed it are on the hook to pay me.
I called the folks at UPS, explained the law to them and their attitude was "Tough," so I sued them in Small Claims Court for 3 times the amount of the check.
To defend themselves, they sent the poor driver (who honestly believed that there was no error in his check) and his supervisor. The driver had been told to make the situation go away if he wanted to keep his job.
I felt sorry for the guy, so I settled for the amount of the check and my court costs.
My wife, who used to own a small company, could write a book about the problems she had with UPS.
Go Fed-Ex!