I ordered a poster from Australia in January and just found out that DHL posted it back because "Empfänger/Firma unter der angegebenen Anschrift nicht zu ermitteln". This is completely false. It is a perfectly valid address, which my Anmeldungbescheinigung and other packages received (via DHL) can confirm. There are signs with my surname on the front door, the Eingang to my building and my own door.
I obviously don't think it's fair for me to pay for it to be posted back to Germany but do I have a choice? Is it worth paying a visit to DHL? What are my rights here?
Thanks in advance!