One thing that always irritates me is how people can mess up addresses so badly. The pinnacle (which probably happened here as well) is when you put the information on the supplier's electronic form and somehow the information is changed in the package itself (also electronically filled).
It always gives me the impression that somebody somehow looked at the information and decided "yeah, this person seems to have filled the info in the wrong fields - what an idiot. Let me change this bit, and that bit, and so on.".
It could also be the case where the shipping company's form is also stupid, with fields that are mutually exclusive depending on the country but the employee feels the need to fill all of them - in this case these fields could be State, Province, District, County, City, etc.
This is way worse for countries without ZIP (like Chile) or part of Federal Districts (Brasilia, Buenos Aires, Mexico City, etc.).
Well, it could also be a disgruntled employee...