Arnaquée par vendeur sur ebay

Bonjour, le 8 juin, j'ai acquis un robot ménager sur Ebay, que j'ai payé avec Paypal. La vendeuse m'a envoyé un message me disant qu'elle avait mis sur l'annonce que l'objet+frais de port devaient être réglés par chèque, et qu'elle me rembourserai le virement effectué.
J'ai envoyé le chèque (tiré le 20/06) et malgré mes relances, à ce jour, je n'ai ni le robot, ni le remboursement du virement, j'ai donc payé 118 euros pour rien.
Chez Paypal, on m'a dit qu'on me rembourserait le virement mais pas le chèque, à la banque, on m'a dit de porter plainte à la gendarmerie.
Je ne pensais pas me trouver dans une telle galère