Furydeath, I can only assume your still pressing jump a fraction too late when your falling already. Does jumping work correctly on solid ground?
You could try changing the controls and making the jump key a different button and see if this helps.
Also how long you hold down the jump button will effect your jump height so do not release the jump button too quickly.
I hope this helps and welcome to the forums.