hi there i got a n900 from nokia shop online and the maps GPS was set to USA and wouldnt lock in UK (i didnt put sim just used wifi)

anyways i returned it and got a phone on contract which locked in seconds.

try using phone's GPRS internet (online mode) and see if it locks the A-GPS should kick in