Can you please follow these steps:

0. SIM card inserted.
1. Settings - Location - Network positioning ENABLED
2. Settings - Internet connection - Connect automatically ALWAYS ASK
3. Settings - Phone - Data roaming ALWAYS ASK
4. Settings - Phone - Data counter - write down values or CLEAR
5. Start Ovi Maps.
6. Cancel all requests to connect or download data.

How long does it take to get a coarse lock? You can even try indoors.

If you are outside, how much extra time is needed to get a fine accurate lock? Check the location status area plugin if you can't see it clearly with Ovi Maps.

Report results here or, even better, at https://bugs.maemo.org/show_bug.cgi?id=7026

EDIT: see https://bugs.maemo.org/show_bug.cgi?id=7026#c25

Thank you!