this has been addressed in several threats, theres also a bug report on it in bugzilla.

I believe it has something to do with ovi, that stops searching for gps after 30sec, other apps (ecoach) has successfully gotten a gps location with out any online assistance.

Try using the advanced search feature in the menu on the right, and see if you can find some threats to read up on it.