I had recent nitemares with the USPS as well. A med. flat rate box shipped insured (which includes tracking) "4-5 days" expected delivery. 21 days later it arrived at its final destination and the tracking info STILL showed it had not left my mailing facility.
Talking to anyone at the post office was just exactly like talking to any other gubbiment agency... nobody could tell me a **** thing about