Try this to get a GPS lock (not AGPS):

Disable Cellular Network on the Phone, and then try to get the lock.
With cellular on, my phone takes forever to lock the GPS, but with it disabled, it takes a minute.