Yes it was UPS - they were able to track it and tell me that it was not delivered to my address.I fell for this as well, but mine was supposedly shipped via USPS not UPS. Are you sure yours was UPS?
PayPal is supposedly going to call UPS and verify it.