Paket angeblich nicht zustellbar

Ich habe ein Paket per DHL an einen Freund in Italien verschickt. welcher etwas abgelegen wohnt. Ich habe das Paket per Sendungsverfolgung beobachtet: Nachdem es lange Zeit in einem Postlager lag, wurde es wieder zurück geschickt - angeblich weil die Adresse nicht existiert.
Laut den Aussagen meines Freundes passierte dies schon öfter - allerdings nur bei DHL. Alle anderen Paketdienste liefern Paket und Sendungen ganz normal ab (an selbige Adresse).
Ich musste nun neben der ursprünglich gezahlten € für das Porto nun noch 10€ bei Abholung des Paktetes in meiner Postfiliale bezahlen.