No tiene nada que ver con el movil, en mi Blade con A-gps no GPS y (Qualcomm, lo único bueno es que tiene es la marca mas extendida, por lo demás es la misma mierda para sacarnos pasta...) pasa lo mismo, un A-gps necesita datos para funcionar la primera vez, esos datos hacen que se localicen los satélites de la zona donde te encuentras.
No he probado el programa que usas porque uso A-gsp Inject, es prácticamente lo mismo, pero solo comentar que tu solución seguro que funciona, yo solo he tenido problemas con la .89, en las demás, perfecto
