I had a similar issue with the inconsistent double-jump until I realized pressing and holding the jump button would cause both the first and second jump to trigger. Maybe that can help you as well?
