After all that, I got an apathetic sounding "we'll have the post office look for it" and a case number.