DHL: Empfänger konnte nicht ermittelt werden - Verkäufer fordert Rücksendekosten und erneute Versand

Hallo,

ich habe in einem Onlineshop etwas gekauft und mit Überweisung bezahlt. Der Onlineshop verkauft Tabakwaren
Im Shop gilt: "Kostenlose Lieferung ab 30€ (DE/AT)"

Ich habe am 06.05. die Überweisung getätigt. Am 07.05. hat der Verkäufer die Überweisung erhalten und die Ware losgeschickt.
Beim Bestellen wurde die richtige Adresse angegeben! In der Versandbestätigungsmail steht diese auch korrekt da.

Laut DHL konnte aber der Empfänger nicht ermittelt werden, obwohl die Adresse stimmt und am Briefkasten etc. auch alles passend ist und so wurde das Paket zurück zum Versender geschickt.
DHL gibt an, dass es zu einer Adressprüfung gekommen ist und die Adresse nicht identifiziert werden konnte, obwohl am selbigen Tag eine andere Bestellung von DHL zugestellt wurde mit der selben Anschrift.

Vielleicht wäre es sinnvoll zu erwähnen, dass es bei meiner Adresse einen Adresszusatz gibt und zwar eine Zimmernummer - diese wurde wie gesagt auch angegeben und steht auch auf den Briefkästen (sollte kein Problem sein das ausfindig zu machen)

Nun fordert mich der Onlineshop dazu auf die Rücksendekosten und Versandkosten für den erneuten Versand zu übernehmen.
Muss ich diese Kosten übernehmen? Kann ich im Notfall den Kaufvertrag widerrufen und mein Geld zurückfordern?