Jupp, daher gibt es wohl nur die Möglichkeit, das Telefon komplett zu flashen, damit wird es komplett auf Werkseinstellungen zurückgesetzt, incl. des Sicherheitscodes, der ist dann wieder 12345.
Wenn der Nokia Service-Partner das allerdings mit seiner Hardware nicht hinbekommt, dann ist entweder an seiner Hard- bzw.Software etwas defekt, oder er kanns einfach nicht, oder, als dritte Möglichkeit, es ist vielleicht doch was an Deinem Handy defekt...
Einfach nochmal bei einem anderen NSP vorbei gehen, ob der Dir vielleicht helfen kann...
Oder nach nicht TT-konformen Möglichkeiten suchen und versuchen, es selber zu machen...