The scam bells go off for me, as mentioned FIRST contact UPS, before paying any collection agency, then if you really do owe UPS any money, just tell them to send an email with the amount and pay them right away (TODAY).
Then call the collection agency and tell them, you have a ZERO balance...