@punkpie
Did the German Postal company actually say which address they claim it was delivered too?
No, just that they delivered it to 'the address in Sweden'... Either way, I have no proof that the parcel actually reached Sweden :-?
We have a very well-working postal service here and and they can't find the parcel.
The problem is that neither Deutche Post or DHL in Germany has a toll free number I can call (that I know of at least). If any of you find such a number, feel free to email me or send a PM. I will of course do my best to to try to find my parcel. I'll keep you posted.