Rechtlich geht es an diesem Punkt noch weiter.
Mache nicht den Fehler und versuche den Veräufer mit Drohungen zum Zahlen zu bewegen. Das ist eine Nötigung, die schlecht für Dich ausgehen kann.
Du hast nun einiges vor Dir. Da wäre zum ersten eine Anzeige gegen den Verkäufer bei der Polizei zu machen. Die Polizei nimmt das natürlich kostenlos auf, sodass gegen den Verkäufer ermittelt werden kann. Dazu helfen die Informationen, die Du bisher selbst in Erfahrung bringen konntest.
Der weitere Weg ist, sich einen Anwalt zu nehmen und auf dem Zivilrechtlichen Weg Schadenersatz zu fordern. (Bedenke, dass die Anzeige bei der Polizei Dir nicht Dein Geld wieder beschafft, selbst wenn der Verkäufer bi einem Prozess unterliegt. Dafür ist die Staatsanwaltschaft nicht zuständig.)
Im Zweifelsfalle möchte ich Dir sagen, dass Du unter Umständen auf den Kosten sitzen bleibst, sollte der Verkäufer belegen können, dass er selbst das Telefon von jemanden anderen bezogen hat. Denn ob er auch der Dieb ist, ist vollkommen unklar, er kann das Gerät unwissend an Dich verkauft haben.
Von Ebay hast Du leider nicht viel zu erwarten, die werden vielleicht nur den Verkäufer sperren, was dem unter Umständen völlig egal ist.