Téléphoné portable déclaré volé (achat sur eBay)

Bonjour, une histoire assez insolite m'est arrivée.
J'ai acheté sur ebay en 2014 un Samsung s4. Depuis cette date, je n'avais aucun problème, passant par SFR puis Bouygues, puis retour chez SFR.
Et puis cette semaine, je décide de passer chez Free et là .. Free m'annonce que le réseau est bloqué car mon téléphone est blacklisté par leur service puisqu'il est déclaré volé depuis mi-2013 !
Ma question est: si je vais au commissariat, vais-je prendre le risque de perdre mon téléphone (qui m'a coûté plus de 200 euros quand même) ?
J'ai retrouvé la trace de mon achat sur eBay avec le pseudo du vendeur mais bon je ne sais pas si cela servira à grand chose.
Que devrais-je faire, car je suis aussi victime de cela. Est-il possible que la police désactive le blacklistage de mon téléphone ?
Merci d'avance.