Did you try enabling the elevation corrections on GarminConnect? (bottom left under "additional information")

It supposedly references known elevation points on or near your route instead of basing it solely on barometric pressure. It usually changes quite a bit when I enable/disable.