You say their jump heights have been increased to match the increased gravity, but it doesn't feel like that... it feels like the gravity has been increased and the jump heights were not tweaked at all.
TL;DR: Having more gravity is GREAT, but you need to add more height to the jump.