Die Sache mit den Abstellgenehmigungen ist eine leidige Geschichte, denn der Käufer sieht grundsätzlich die Schuld beim Händler und nicht bei sich/dem Transportdienstleister.

Rechtlich ist dies nach meiner Kenntnis (und dies ist wohlgemerkt als Einschränkung zu sehen, da die Rechtslage nur anhand von verschiedenen Gerichtsurteilen etc. zu beurteilen ist und ich kein Jurist bin) so:

Du bist verantwortlich für den Transport bis zum Kunden und haftest für äußerlich sichtbare Schäden, innere Schäden und das Ankommen an sich.
Im Normalfall bestätigt der Kunde mit Annahme, dass keine äußerlich sichtbare Schäden vorhanden sind (oder lässt dies vermerken) und das Ankommen natürlich.
Legt der Kunde nun eine Abstellgenehmigung dazwischen (egal ob einmalig oder dauerhaft) verlässt dieser sich darauf, dass der Paketdienst bei Bestätigung der Ablage

1. unbeschädigte Ware abliefert und
2. überhaupt abliefert
   Rein rechtlich ist es dann zudem auch das Risiko des Empfängers, dass die Ware von diesem Ort geklaut werden kann.

Dann geht es natürlich noch weiter was rechtlich theoretisch nicht so ist, aber aufgrund der nötigen Beweislast des Empfängers, meist aufgrund eben Fehlen dieser Beweise resultieren daraus folgende Risiken des Empfängers:

1. ist die Ware äußerlich Beschädigt und hat der Fahrer dies natürlich nicht vermerkt ist das in der Praxis zulasten des Kunden (er müsste sonst zweifelsfrei beweisen, dass der Schaden nicht später entstanden ist)
2. wurde die Ware gar nicht geliefert, der Zusteller behauptet dies aber ist genau das Gleiche der Fall -> der Empfänger müsste zweifelsfrei beweisen, dass eben nicht zugestellt wurde.

Die aufgrund der Abstellgenehmigung entstandenen Probleme sind vom Käufer mit dem Versandunternehmen zu klären. Du hast einen Nachweis der Zustellung (vom Versanddienstleister) und der Empfänger eine Vereinbarung mit dem Versanddienstleister.

In der Praxis ist der Händler also vorerst kein Ansprechpartner.

In deinem Fall ist das Ganze natürlich wieder äußerst prekär, da der Empfänger ja meint beweisen zu können, dass nicht zugestellt wurde und da ist halt wirklich die Frage ob du dich dann raushalten darfst und auf den Versanddienstleister verweisen kannst (meines Wissens nach richterlich noch nicht entschieden … oder?)
Da wäre die Frage:

• Existieren diese überhaupt wirklich? (würde mich nicht wundern wenn nicht)
• Können diese wirklich die Zustellung ausschließen? (würde mich nicht wundern wenn nicht)

… wenn die Beweise dir vorliegen und eben genau zeigen, dass entweder keiner auf das Grundstück ist (vorausgesetzt es gibt nur einen Zugang) oder nichts abgelegt wurde würde ich trotzdem als Händler das Versandunternehmen damit konfrontieren … Anzeige gegen Fahrer und Co.

Was du insgesamt machst, hängt natürlich auch vom Streitwert ab.
Bitte berichte wie das bei dir weiter seinen Gang geht - würde mich und sicher auch andere interessieren, da das halt wirklich rechtlich diffuse bzw. eben meines Wissens nach noch nicht entschiedene Dinge sind.