Go back to the Post Office and talk to the Postmaster. Tell him/her you're going to contact the Postal Inspector if this isn't resolved. That will get their attention. The PI will be *all over* this one.

Also, make sure you document everything - dates, times, conversations, etc.