When you are on the ground, you are being accelerated by the earth. When you jump, you are no longer in contact with the earth, but due to your temporary increase in acceleration due to your jump, you are traveling faster than the earth at that moment, but at a constant velocity. The earth is still accelerating at 9.8m/s^2, so it takes a short time to catch up to your velocity.
No contradiction at all.