Das ist tatsächlich auch z.B. bei Ebay so. Hatte gerade dort was verkauft, es wurde gebeten an eine andere Anschrift zu versenden. Ich habe ich vor Versand bei ebay rückversichert und BINGO: Genau dasselbe, es muss an die hinterlegte Adresse bei ebay oder eben bei Paypal z.B. versandt werden.

Aber: Du hast den Schriftwechsel, aus welchem hervorgeht, wohin Du versenden solltest. Dann solltest Du je eine Quittung haben, mit Sendungsnummer und daraus sollte man ersehen können, dass es an die vom Käufer genannte Adresse von Dir versandt wurde und ja dort wohl auch zugestellt wurde....? Oder etwa nicht? Irgendwer muss das Paket ja in Empfang genommen haben...

Damit kann Du dann eine Betrugsanzeige starten.