try use Location test application from the extra.
It will do a Cell Mo Scan for satellites for you and will not stop scanning until you turn it off.

Leave it running while the Ovi Map is running at the same time. Switch the Windows to Location Test and stay in an open clear sky view area. Do not stay inside the building and do it or under the roof.

It may take more than 10mins or 20mins sometimes to get a lock but once it did, you will be able to get the lock again very quickly without using the Location Test.

Once you got the locked on satellites, simply switch to Ovi Map and see if the map detected the connection. Then simply switch back to Location test and close it down once connected. The Ovi map will stay connected.

Hope this help.