UD, I had something similar happen to me last year. Eventually, about a week late, the package showed up, but UPS still had no record for delivering it. I wasn't terribly worried though, as it was a small dollar item.
Just let them know there's a problem with the delivery.