I would definitely give the USPS a call. They may not be able to tell you asap, but once they know that the customer is calling and wondering where the package is, they should get around to figuring out what the situation is.
My package updated a little while ago to say it left Chicago, so its...