Try changing the location server from: supl.nokia.com
to: supl.google.com
It make quite the difference for me.
p.s.: this only helps if ur GPS is too slow to lock your location.... if it can't get a lock at all, maybe you have another issue... :/