Du hast nichts von der Betrugsanalyse in der Bestellung erwähnt??
Hört sich aber im grossen und ganzen wie ein kleines Schwindelmärchen an (siehe ein PayPal Thread dazu hier der gar nicht beantwortet wurde da das ganze sich etwas merkwürdig anhört). Weiteres dazu von der Verbraucherzentrale hier.
Bevor man mit PayPal online bezahlen kann muss man ja sich mit einigen MFA (multi-factor authentication) Sicherheitsschritten verifizieren. So einfach ist das ganze nicht dass leute einfach andere PayPal Accounts hacken und für betrügerische Bestellungen verwenden. “Das seltsame ist, dass das Paypal Konto auf deren Email Adresse jeweils läuft, Sie aber gar keins besitzen.” - najaaaa… 
Kann sein dass PP Accounts mit einer vom Internet “gescrapten” E-Mail erstellt wurden, aber selbst das ist nicht so einfach denn man muss ja per MFA die E-Mail zuerst verifizieren bevor man einen solchen PP Account verwenden kann, geschweige denn einen online Einkauf tätigen. Probiere es mal selber um die ganze Mechanik kennen zu lernen. Verwende deinen PayPal Account und betätige eine Test-Order in deinem eigenen Shop.
In manchen Fällen versuchen Betrüger, eine Rückerstattung auf ein anderes Konto zu erwirken, nachdem sie behaupten, gehackt worden zu sein, oder dass sie die Bestellung nicht aufgegeben hätten, sprich, das Geld auf ein anderes Konto umzuleiten.
Aber im grossen und ganzen scheint es, dass die Leute die dich kontaktiert haben Teenager sind die zu viel Zeit beim Gamen verbringen und von Noob Rage oder Gamer Tan leiden…