@turbovomit
Go to your settings->location. For positioning server, change it from supl.nokia.com to supl.google.com
It'll use Google servers to help fix your spot and they supposedly work the best from what other users have said (haven't used it myself since changing.)

@izrzdor, check the wiki. It'll be in the "Community" section of the site, or better yet, just go to wiki.maemo.org/Community_SSU