Muy util la recopilación. Seguro que a alguna gente le ayuda. En mi caso fué suficiente con poner la última rom oficial la de android 2.3.5 para que se solucionase.
Antes iba a correr y la ruta en el mapa en vez de recta me aparecían zig zags jaja así me daba medias de 20km/h.... al arreglarlo me volví más lento :/