yeah i think it's a well known bug of OVI map. Andre when will this map bug be fixed? I currently have to use an alternative way (location-test app) to get a locked on the satellites then switch to Ovi Map after.

To answer his question above!
Try install Location-test app from the Extra-testing. It will help make your GPS connected to your map.

edit:
i just emailed him and gave him the app.