I would call the post office in your area about that... I've had that happen before too. Its amazing how fast they come back out.. with the package, after speaking to a manager..
Post office manager is an idiot. I went to open a PO Box once for a business and explained to him that my business is an LLC. He had no idea what it was, made some rude comments to his buddies, and was very insulting.