[yatac42]

Å isn't a German character, it's Norwegian. GP was ordering a package from Germany to Norway.

[kergonath]

But then they mentioned Posten, so whatever the problem was, it wasn’t Deutsche Post’s fault. Also, they should not try to match the address if it is for another country.

[Symbiote]

If the Norwegian postal service receives an item addressed to LESUND, it's hardly their fault to take it there instead of ÅLESUND (town names are often capitalized).

A post code should have made the error obvious to the postal system.