Warensendung nicht angekommen; Nachforschungsauftrag dauert sehr lange

Vor ca. 2 Monaten habe ich 2 Parfümproben von einem privaten Verkäufer erworben. Die Versendung der Ware erfolgte dabei als nicht versichert. Nach drei Wochen war die Sendung noch immer nicht bei mir eingetroffen. Ich hatte dann den Verkäufer gebeten einen Nachforschungsauftrag der Deutschen Post in Auftrag zu geben. Laut ihm hat er das auch sofort erledigt. Die Post schreibt auf ihrer Seite, dass ein solcher Auftrag bis zu 32 Tage dauern kann ehe der Auftraggeber eine Antwort erhält. Die 32 Tage sind nun schon seit 4 Tagen rum. Mein Verkäufer hat nach seiner Aussage keine Antwort erhalten. Mir kommt das Ganze ehrlich gesagt ziemlich seltsam vor. Was soll ich denn nun machen? Ich bedanke mich im Voraus für Antworten.