It locks on my nexus in just a few seconds as well... normally. Ever since yesterday evening, Google maps and Nav never get a lock regardless of location or amount of time I wait. The nexus has a pretty crappy Wi-Fi radio, but the GPS has previously been pretty stellar. I'd like a word on what's going on here.
Also, I just tried to lock with my galaxy tab and my friends stratosphere and neither of them are getting locks as of yesterday. Can Samsung have screwed something up?
Sent from my Galaxy Nexus using xda app-developers app