A few others have mentioned it already. I think your issue is with USPS or whoever is trying to deliver. Amazon did their part and got the package out of their warehouse to a mail company. It is not their fault the mail driver in your area is being lazy and not delivering the packages they are supposed to. I started Prime in January as well and a lot more packages were delivered by UPS before Prime. Now that we have Prime we get a mixed bag of UPS or USPS depending on what it is and where it came from.

Good luck on your hunt!