If this is any indication, my Edge 500 was equally as iffy with altitude. I sold it and use SportyPal for Android. Incredibly, for a free app, it is much better than Garmin with both altitude and calories.