Danke für die vielen schnellen Antworten. 

Ich habe eine Sendungsnummer bekommen, sogar eine Abhol-Karte von DHL für das Paket. Als ich es am nächsten Tag bei der Filiale abholen wollte, war das Paket nicht vorhanden. Wo es ist, kann mir niemand sagen.

Weshalb sich der Absender (Privatperson) weigert, den Online Nachforschungsauftrag auszufüllen weiß ich nicht. Ich selbst darf es als Empfänger ja nicht.

Der eBay Käuferschutz meint, dass es kein Fall für den Käuferschutz wäre, da der Absender das Paket ja nachweislich versendet hat.