Bueno, al parecer el problema era del Google Maps, o algo relacionado con ella. He actualziado a KitKat, y después a la nueva versión de motorola que te salta nada más actualizar, y de momento el problema no se ha repetido. He de decir que con KitKat, pero sin la actualización del sistema, el problema era aun peor. Google maps salia y entraba sin parar. La pantalla se ponia en negro cada segundo, alternándose con el mapa. Pero bueno, de momento parece que se ha solucionado.
Eso sí, hay veces que ni con con la ubicación en alta precisión me detecta. Suele ocurrir al tiempo de tenerlo encendido. Ni en google maps ni Endomondo ni nada. Aparece todo el rato "Esperando ubicación...". Pero bueno, con un reinicio se soluciona. Es un poco molesto pero peor era lo anterioro. Si alguien tiene alguna solución ante ese problema, estaría encantado de oirla.
Un saludo!