Una pregunta: A los que os funciona el gps desde el principio... ¿restaurasteis el móvil a origen nada más recibirlo? o quizás android os pidió todos los datos al iniciar?
A mi me llegó ya viéndose el escritorio y he estado buscando que hay algunos archivos que pone algo así como "set location on first boot", así que puede ser que como lo iniciaron allí, se haya quedado mal configurado desde el principio.
Hay algún caso de esto que cuento tanto de una forma como de otra? Creo que pueden ir por ahí los tiros, y que restaurando a fábrica el móvil quizás no haga falta hacer nada más