Pues yo no soy root ni he instalado nada en el móvil. Está de origen. Viendo lo que decíais en el tema he ido a Acceso a tu ubicación y he mantenido pulsado en Satelites GPS para que me salga el menú. He marcado Asistencia GPS EPO y descargado en Configuración EPO. He marcado A-GPS y reiniciado después el terminal y en el Google Maps me sitúa con total precisión en donde estoy (no he salido a la calle todavía pero de momento funciona el GPS cuando antes no iba).
Quizás he tenido suerte, no lo sé. Pero si alguien prueba y le funciona, como a mi, quizás ahorraríamos pasos :S