Your lucky they did not disappear for ever.
I think I've used USPS more than most folks, but I only remember one package completely disappearing: a Priority flat rate box that made it to a USPS facility in Chicago, and then apparently dropped off the face of the earth. It took a while, but the insurance did cover it...
;>)