Thanks to drewcam, I've finally got this GPS working, with both Google Maps (when I can get a wi-fi connection), and TomTom Navigator.
I had to use the QPST software, under the gpsOne tab....
- Check and uncheck ALL boxes on the left column (including "Allowed"!)
- Re-check "Autonomous" and "GPS/AFLT Hybrid"
- Ensure that PDE Transport = "IP"
- Ensure that Position Calculation = "PDE"
- Write the changes to the phone
- Soft Reset