When do you consider an order lost?

According to the United States Postal Service, and our own personal experience, your Priority Mail package can usually be considered lost after twenty business days. Some 1^st Class Mail packages may take up to 30 days (!), as we're finding out.