PS Fix que viene con el SGS Tools (al final del listado de cosas que hace), entras y le cambias el servidor de américa por el de europa y listo (por lo menos a mi me va genial así). Lo que hice una vez y ya nunca jamás lo volveré a hacer fue borrar los datos gps, que después estuve dos días que me iba fatal (como que va aprendiendo...).
Prueba además a descargarte el GPS Status y actualizar los datos A-GPS... y nos e me ocurre más, porque como te digo, para mi el GPS también es muy importante y lo uso muchísimo, pero es que siempre me ha ido bien...
Respecto a la batería, ves probando combinaciones. Yo ahora llevo el 4.6.5 porque con el 4.6.8 me consume más o menos lo mismo que cuando venía el móvil de fábrica, y me parecía mucho. Así que 4.6.5, scripts (los dos primeros) y undervolt y batería de casi tres días con mi uso normal.
