If the altitude value is taken from GPS rather than from map contours this is what's expected to happen. The vertical positioning accuracy of GPS is really poor when compared to the horizontal plane positioning accuracy. This page explains it nicely. On the other hand, you propably don't want to use altitude values pulled off google maps, since you cannot know that the user isn't airborne, as hang-gliding for example