A mi también me pasa a veces. Me suele pasar cuando utilizo alguna aplicación que hace uso de GPS. De hecho, tengo que encender a posta la Ubicación, porque yo siempre la tengo apagada, y sólo la enciendo cuando uso alguna aplicación que use GPS.
Sin embargo, en mi caso siempre se me soluciona con un simple apagado/encendido del móvil; y apagando previamente la Ubicación.
Supongo que se quedará algo pillado en segundo plano, y reiniciando el móvil se soluciona.