ho seguito alla lettera la tua procedura, e dopo qualche minuto mi ha dato la posizione in coordinate di dove mi trovo, quindi è corretta e il mio tel non ha problemi.
prova a verificare due cose, la prima di essere un luogo aperto da far in modo che il tel prenda bene i satelliti, seconda cosa, prova ad aggiornare il software da nokia update.
Ho notato che sul mio dopo l'aggiornamento faceva molto prima a prendere il satellite.
Controlla anche questo, sul menu dati gps, vai su opzioni, impost.ricerca posiz, e controlla che ci sia il flag SOLO su GPS integrato