Hola, este hilo es un poco antiguo, pero a ver si con suerte el que lo inició y conoce la solución, a mi con borrar los datos del AGPS no me funcionó.
Los síntomas son los mismos, por ejemplo con el TEST GPS se puede ver como cada cierto tiempo se congela la pantalla, como si se colgara y al cabo de unos segundos se resetea la señal y va pillando satélites de nuevo. Resulta muy inoportuno estar callejeando en una ciudad y quedarte "a oscuras" durante unos segundos.
En mi caso es un Xperia neo con la última ROM oficial GB de vodafone.
Gracias, saludos.