The simple fix which I've found is to first initialize GPS Test. Once you do this any GPS application I've tried works dead nuts perfect and with an instantaneous lock on.
I think the problem may be that for whatever reason, the phone currently by itself isn't initializing the GPS properly.
Sitting at my desk right now I have 11 sats in view and the phone is reading 9 of them.
how do you initialize this GPS test?