Hola,
¿que reproductor usas? , a mi con Ginger me sucedía lo mismo con endomondo y el reproductor por defecto, me recomendaron utilizar otro, por ejemplo winmap y no he vuelto a tener problemas.
Ahora con ICS 4.0.4 sigo utilizando winmap y todo gps + winmap funciona sin problemas.
Saludos,
Antonio