Litige sur eBay/Paypal

Bonjour,
Au mois de juillet j'ai vendu un téléphone cellulaire (portable) à un client en Algérie, suite à une annonce sur eBay. Tout bêtement j'ai accepté le paiement sur Paypal et j'ai posté le colis. Je possède la facture du bureau de poste et la copie de la déclaration de douane donc j'ai la preuve que le colis a été posté.

Le client se plaint, un mois plus tard, de ne pas l'avoir reçu. J'essaie d'abord de lui présenter les documents et de chercher l'information pertinentes. Il veut absolument ravoir son argent. Il ouvre un litige sur eBay et demande à Paypal (à moins que ce soit automatique?) d'annuler le paiement. Mon compte Paypal se retrouve dans le rouge. Je continue de rechercher l'information et les recours, jusqu'à ce que je découvre qu'il a quatre identités. Oui, quatre! L'une dans son nom d'utilisateur sur eBay, le deuxième dans la page de son compte où on m'informe qu'il habite à New York, la troisième dans son compte Paypal et la quatrième l'adresse de son compte Paypal. Avant d'aller en litige, il m'avait confirmé que c'était ''son adresse''. En voyant ces quatre identités, j'ai tout de suite refusé de lui rembourser. Il ne donne pas d'explications et menace de se plaindre à Paypal, alors que son paiement semble déjà avoir été annulé!

Au départ, j'ai fait les vérifications habituelles, et ce sur mon compte Paypal: est-ce que l'argent est disponible, est-ce que le montant transféré est le bon, est-ce que l'adresse est valide? Je m'était tout d'abord dit qu'une personne offrait un cadeau à un autre, ce n'est pas impossible.

Donc, ce que j'aimerais savoir, c'est qu'est-ce que je doit faire? Laisser eBay régler le litige ou appeler la police? Dois-je contacter ma banque? De plus, est-ce que je doit contacter Paypal? Leur service à la clientèle est exécrable et je ne trouve pas l'information pertinente dans leur site semi à jour avec plein de documents disparus. J'ai comme l'impression que Paypal ne protège plus les vendeurs un coup que la transaction a été effectuée.

Je ne veux pas avoir à donner de l'argent à un fraudeur et j'ai la preuve que le colis a été posté. Merci de bien vouloir m'aider.