[BrianG]

Hmm, I would look up any kind of policies/procedures for the USPS first to see if the clerk/carrier was right in what she said. Maybe even speak to a supervisor or higher. I take it that the package wasn't insured?

Interviewing neighbors may help, unless they are the ones that took it.