Te cuento mi (corta) experiencia: Al principio de tener el movil (llevo con el una semana o algo menos) no me iba el gps, lo puse en mi patio al aire libre pero no me detectaba satelites. Instale el GPS test del market. Active el gps y encendi el programa, marque la casilla de mantener la pantalla encendida (keep screen on o algo asi) y cogí el coche. el viaje fue de unos...10 min ida y 10 min vuelta. A los 13 min asi, mire el movil en un semáforo y ya me habia cogido 4 satelites de los 7 ke en ese momento me habia detectado. Una vez que tengas en ese programa las barras del GPS amarillas/naranjas la cosa cambia, ya tendrás el gps bien "calbrado" y puedes quitarlo y usarlo como cualquier otro.
Ahora ya puedo usar con normalidad cualquier gps, dependiendo del momento etc tarda mas o menos, pero normalmente oscila entre 3-10 min en localizarme.
Yo no modifique ningún archivo.
Espero que si hay alguno con ese problema le sea de utilidad y le funcione.
EDITO: se me olvidaba decir, que hay una gran diferencia entre dejar el movil quieto en una zona a coger el coche. Yo hice algunas pruebas y a mi me funciono en coche mucho mas rapido. (no tengo ni idea de porqué)