Consumer grade GPS is notoriously inaccurate at determining vertical elevation, sometimes on the order of 10-20 meters. Thus the elevation gained/lost figures are huge estimates. A unit in motion over a long time, while listening to a changing constellation of satellites just compounds the errors.

I found this informative:

http://gpsinformation.net/main/altitude.htm