I'm having very similar issues with my Strava for Android app. It is very frustrating to get to the end of a ride and realize it has not recorded more than the first few miles. I am actually strongly considering getting a garmin GPS unit because of this, since I want cadence and heart rate information as well anyway.