Alguno de los que os coge satelites rapido y estables puede probar a hacer un recorrido con esta aplicacion
www.oruxmaps.com/cs (bajarse la beta mas -->OruxMaps5.5.2beta10 o mas nueva) creo que con esto se solucionara el problema de calcular las distancias, a ver si alguien puede probarlo pronto. Que si las calcula bien podemos saber que el error esta en la API de android que calcula las distancias, y no en el chip.