Hallo blutwein.
Mit welchem Unternehmen hast du versendet? Die müssten dazu in der Lage sein,wohin das Paket gekommen ist.Ansonsten würde ich sagen,nicht zuverlässig.
PP wird dir das Geld verm. nicht erstatten.Du hast sie aber darüber informiert,welche Schritte du bisher unternommen hast,nehme ich an.
Teile PP mit,dass dein Nachforschungsantrag bisher erfolglos war.
Wenn es derart versichert war,haftet natürlich das Unternehmen.Sollten die Ärger machen,Fristsetzung und RA einschalten.
Wenn PP dir verwunderlicherweise das Geld überlassen sollte,hat natürlich dein Käufer sein gezahltes Geld zurückzuerhalten.
Berührt deinen Anspruch gegenüber der Spedition in keinster Weise.Die haben was verbockt und müssen dafür gerade stehen.
Ich würde denen mal auf die Füsse treten.
Wobei ,das soll es geben,mach ein K behauptet,er hätte nichts erhalten....

Sehr vernünftig.
Frage ; Bist du dir sicher,dass das Teil auch tatsächlich an den Acc.Inhaber gegangen ist? Es sollen , trotz ebay´s Sicherheitsmaßnahmen, gehakte Acc. vorkommen.
Falls die Sped. nicht umgehend reagiert,gib´s deiner RSV.
Btw.Hattest du nicht zuerst von einem Formular der Sped. geschrieben?

Vergessen.Den Versandnachweis hast du PP zugeschickt? Wenn nein,dann hole dies nach.Ebenso die erfolglose Nachforschung.
Zudem gehe ich davon aus,dass du mindestens einen Zeugen hast,der bestätigen kann,dass du auch das richtige Teil verpackt und aufgegeben hast.

Hast Du das Versandunternehmen ausgewählt, oder der Käufer?
Wenn der Verbleib des Versandstücks vom Versandunternehmen nicht ermittelt werden kann, ist es auch nicht nachweislich zugestellt worden, oder?
Normalerweise unterschreibt der Empfänger einen Lieferschein. Ein solches Versandstück geht nicht einfach verloren! Da ist mehr passiert.
Einen Versandnachweis oder Einlieferungsbeleg hast Du vom Versandunternehmen erhalten?
Wie sehen die Versicherungsbedingungen im Detail aus?

Als weitere Maßnahme (wenn die sonstigen Bemühungen fruchtlos sein sollten) kannst Du eine Anzeige bei der Polizei wegen Unterschlagung gegen Unbekannt stellen. Das Versandunternehmen als Zeugen benennen.

Wenn das Gut nicht ausgeleifert wurde jedoch nachweislich eingeliefert wude und es zudem voll versichert war dann gibts auch 100% Geld zurück (von dem Versicherer). Wo ist das Problem?
Reiche den Schaden nebst allen Unterlagen bei deinem "speziellen Unternehmen" ein und verlange die Regulierung, fertig. Das st doch keine große Sache - wenn sich dein "spezieller Unternehmer" quer legt dann ab zm Anwalt und lang machen.

Hab mir lange überlegt, ob ich was schreiben soll, mich dann aber dafür entschieden.

@blutwein

Woher leitest du deinen Anspruch aus dem Käuferschutzprogramm gegenüber PP ab?
Zwar hat der Käufer durch denn KK-Widerspruch tatsächlich nicht bezahlt, aber du hast auch nicht geliefert! Der Artikel wurde zum einen als nichtgeliefert gemeldet und zum anderen kannst du die Zustellung nicht nachweisen.
Wo also soll der Anspruch gegenüber PP herkommen?

Das Geld hast du bei PP schon überweisen lassen und somit schuldest du PP nun gemütlich gut 5.000 € und ehrlich gesagt (auch wenn ich PP überhaupt nicht leiden kann), völlig berechtigt.
PP hat Spielgeld in echtes umgewandelt und an dich überwiesen, Fakt. PP hat das Spielgeld aber wieder storniert bekommen, weil die Ware (so jetzt mal der derzeitige Stand) nicht angekommen ist und es dir nicht möglich ist, dies nachzuweisen, weil dein Transportunternehmen ein "Schlamperladen" ist.

Wenn ich dann sowas lese:

Habe ich immer noch einen Anspruch gegen das beauftragte Unternehmen, auch falls Paypal mir den Betrag wieder gutschreibt?

Schließlich ist das Paket ja verschwunden und ich weiß nicht ob der Käufer evtl. in D auf die Idee kommt zu klagen?

Du hast grundsätzlich nur einen Anspruch gegen das Unternehmen und das Unternehmen gegenüber der Transportversicherung.
Jedoch nur für den tatsächlich genannten und versicherten Wert der Ware.
Schadenersatz durch den Käufer, sollte er denn in D. klagen ist davon erstmal überhaupt nicht berührt.

Du solltest dich zwingend an das Transportunternehmen wenden, da PP recht schnell bei dir das ausbezahlte Guthaben einfordern wird.
Hier wäre ein Klage durch PP auch nicht ganz so abwegig, da du ja nicht einmal beweisen kannst, dass die Ware den Käufer auch zugestellt wurde.

Durchaus möglich, dass es sich auch um eine Betrugsmasche handelt, Käufer hat Ware erhalten und storniert recht spät die KK-Zahlung, hierfür wäre aber für dich zwingend notwendig, dass du einen Nachweis über die Zustellung hast. Dann und nur dann würde PP via Käuferschutz/Verkäuferschutz wahrscheinlich Leistung erbringen.

Der TE kann nur beten das es für ihn kein teures Lehrgeld wird

Wie kann man ins Ausland versenden und sich dabei auf Paypal einlassen?

Wie kann man darauf vertrauen das etwas wirklich angekommen ist im Ausland?

Was für ein Artikel wurde denn verschickt ? Nicht alle Gegenstände sind immer von der Transportversicherung gedeckt. Hier gibt es Gegenstände die entweder gar nicht versichert werden können oder nur gegen Aufschlag, wobei dann meist auch noch besondere Anforderungen an die Verpackung etc gestellt werden. Leider sind diese Infos aus deinen Beitrag nicht ersichtlich und da du den Transporteur nicht nennen willst kann man nicht mal nach dessen AGB schauen.

das wäre mal was ganz neues, das paypal tatsächlich klagt.
bisher rufen sie nur an und drohen...

@blutwein
jedem versandunternehmen ist schon mal was verloren gegangen und es würde dir wesentlich helfen, wenn du erzählen würdest
- mit welchem unternehmen
- wohin ins ausland
- was für ein artikel (manches muß extra versichert werden, anderes nicht)

nur dann kann man deine chancen einigermaßen realistisch einschätzen und dir sagen, wie deine chancen stehen.

Wie kann man ins Ausland versenden und sich dabei auf Paypal einlassen?

kann man, aber man darf dann nicht über ebay verkaufen...

Dem TE dürfte soweit alles bekannt sein.
Da am WE nichts möglich ist,wird er heute entsprechend handeln.Jedenfalls habe ich ihn so verstanden.
Wobei ich mich freuen würde,wenn er sich hier nochmal meldet.
Und alles andere ist Spekulatius.Also warten wir ab.