This is interesting because I've had similar problems with Amazon orders that come thru Canada post. One incident I was already in the middle of the dispute process when they finally delivered it. A week after the Canada post website showed Delivered.
I originally blammed Canada post but perhaps this is an AWS shipping issue after all.