Those GPS signals look really weak if you're outdoors in the clear. I had the exact same problem you were having. I would get a lock sometimes, but it would usually take a long time. Sometimes it will be quick, but very rarely. Ever since I swapped out my phone, I'll get a lock in a few...