SOLUTION:
If you've installed AT&T Navigator, uninstall it. Be sure to call 611 and make sure that you were not charged the GPS service charge on this month's cycle.
Either the HTC guy didn't know his stuff, or this just happens to work around the "Telenav-Only" Block.
I've successfully gotten repeated locks on Google Maps without the use of Telenav. It's not even installed. Here's the procedure to get a (relatively) fast GPS lock:
If you don't already have it, download Advanced Configuration Tool v3.3 (or newer) (see here:
http://touchxperience.com/en/advance...tion-tool.html) (needs .Net Compact Framework 3.5. see here:
News).
In the Advanced Configuration Tool go to GPS. Make sure the subsettings are as follows: (the last one is 32KB if you were wondering)
Assisted GPS: Enabled
Log file: \windows\GPSLogFile.txt
Old log file: \windows\GPSLogFileBack.txt
Max. log file size: 32768
Next, download and install GPS Test 1.04 (
http://forum.xda-developers.com/atta...2&d=1226619670)
Now, every time after a soft-reset (or each day) you want to use the GPS, perform the following actions:
Run QuickGPS and download new satellite info.
Run GPS Test (ensure that GPS settings are on COM4 and a baud rate of 38400).
GPS Test will give you a bar and a signal strength indicator for each satellite. The fix process can take a couple minutes, but just give it some time. Upon getting a 3D lock, it will display "GPS Running".
At this point, you can exit GPS Test and open up Google Maps, TomTom, Garmin, iGo, whatever map tool you use. The navigation app should get a quick (< 30 seconds) fix with anywhere from 7-10 satellites depending on location. It will continue to do this until a long duration of time has passed (I'm talking 5-10 hrs (haven't tested)) or until a Soft-Reset.