ebay Paket verschollen - Käufer unterstützt Nachforschungsantrag nur schlecht

Hallo,
ich habe auf ebay einen Artikel (iPhone 7) für 580 Euro gekauft und per Paypal bezahlt.
Verkäufer ist Privatverkäufer, seit 2010 Mitglied und über 60 pos. Bewertungen.

Er hat das Paket umgehend online frankiert und in die Packstation eingelegt. Dort ist es von DHL am nächsten Tag zum Weitertransport entnommen worden und seitdem verschwunden. Letzter Scan ist die Entnahme durch DHL. Lässt sich per Sendungsverfolgung auch immer noch nachvollziehen.

10 Tage später hat der Verkäufer einen Nachforschungsnatrag bei DHL gestellt. Jetzt behauptet er, DHL will nicht erstatten, weil er die Rechnung für das Gerät nicht vorlegen kann. Er behauptet, sie habe im Paket gelegen. Ich bat ihn bereits die Rechnung bei seinem Mobilfunkanbieter, von dem das Handy stammt, neu anzufordern und bei DHL vorzulegen. Er behauptet das ginge nicht, weil er gar keine Unterlagen mehr zu dem Vertrag hat. Das halte ich schonmal für an den Haaren herbeigezogen.

Zudem bat ich ihn, mir die Seriennummer des Handys mitzuteilen. So kann ich wenigstens sehen, ob es bereits registriert ist. Zu diesen Vorschlägen bekomme ich keine genauen Antworten, auch keine Zusagen.

Den Nachforschungsnatrag hat er gestellt (musste er ja) und dort auch seine Kontonummer für den Schadensersatz eingetragen. Er bot mir an, dass er "ja an mich überweisen kann, FALLS er Geld bekommt". Jetzt schreibt er, auf meine Nachfrage, das DHL wegen der fehlenden Rechnung nicht erstatten will.

Letztlich ist es jetzt so:

- Ich habe keinen Käuferschutz über Paypal, er hat ja nachweislich versendet und damit ist das Risiko auf mich übergegangen.
- Ich bekomme bei DHL gar keine Auskunft über den Stand des Nachforschungantrages und über eine ggf. erfolgte Erstattung.

Im besten Fall für den Verkäufer: hat er jetzt das Geld von Paypal und DHL bekommen. Die Adressdaten des VK habe ich mir bereits über ebay geben lassen.

Ich denke, ich werde eine Anzeigen wegen Betrug machen müssen und zum Anwalt gehen, oder? Ich bin Rechtschutz versichert, ist also alles halb so wild, aber es nervt halt.

Leider scheint der Verkäufer auch nicht der Hellste zu sein, seine Mails sind kaum leserlich und er antwortet auch irgendiwe nicht auf die Fragen.

Ich bin wirklich genervt davon. Weiß aber auch nicht mehr was ich machen soll. Weiß einer einen Ausweg?