I had a similar experience at first. Then I realized that if you hold the jump button instead of just tapping it, you jump higher.