gpsjinni is said to help -- start it and wait for a fix.
for me, though, only using internet assistance works (which usually mean added costs. thanks a lot, nokia).