A mí me funciona perfectamente...
Prueba a descargar de nuevo los datos A-GPS, puedes hacerlo con el GPS Test, menú, herramientas, arriba a la derecha "Update AGPS" (con el móvil conectado a internet claro), y dale un par de minutos a cielo abierto para que posicione. A partir de entonces te pillará los satélites en segundos.