OMA2k te cuento más o menos lo que hice yo a ver si te ayuda.
1º. Tengo instalado el "GPS Aids DONATE", con el cual cambié el NTP al de España y baje los datos de ayuda al gps.
2º. Me meto en modo ingeniero y hago los pasos de "localización".
3º. Le puse el papelito de aluminio.
Con esos pasos y antes de lo del papelito, ya me funcionó y me cogió satélites en unos 30 segundos. Con lo del papel de aluminio no es que fuera mas rápido, pero me coge más satélites.
La precisión para mi gusto es muy buena y no se perdió ni una vez cuando me fui a probarlo dando una caminata. Con el coche lo probé en un recorrido muy cortito y tampoco tuve problemas. Utilicé el Sygic y el Runstastic respectivamente. Me falta probar por ciudad a ver que tal. Ya contaré.
Prueba con el "GPS Aids" a ver si te ayuda un poco..., suerte..
Ah, se me olvidaba decir que la rom que tengo instalada ya viene el archivo "build.prop" modificado para aplicaciones tipo endomondo, rusntastic, etc.