What you can do is to request a 'tracer' package. This won't quarantee anything but it will verify the path from your house to the delivery point. If the tracer passes than atleast you've elliminated the problem with mail/postman e.d. I'm not sure about costs though for this.
