Ich würde es trotzdem bei einem NSC versuchen. In der Regel gehen die bei sowas nach dem Produktionsdatum des Gerätes (so zumindest meine bisherige Erfahrung, hatte schon einige Nokias und habe noch nie eine Rechnung im NSC zeigen müssen), welcher beim 7650 ja noch keine zwei Jahre zurückliegen, und damit innerhalb der gestzlichen Gewährleistungspflicht liegt.
Sollte der Vorbesitzer das Gerät bei Club Nokia registriert haben, erklärst Du denen das mit dem Kauf und fertig. Mehr als "Nein" sagen können sie schließlich auch nicht.
Gruß, Loco!