Everyone was behaving rationally maybe the first two times this happened. After that though someone should have double checked the outgoing package.
#4 is really by far the biggest problem here. No matter what, with a company of Amazons size things are going to go wrong that just cant be solved in an automated fashion. They need support with the training and authorization to escalate issues like this to staff that have the power to fix them.