I've tested on 4 different keyboards, PC and Mac, and they all worked fine, given proper technique. Consider the following:
1. Are you perhaps using the wrong key? The K and H characters look very close in that font. The first runner that you start with (and when you respawn after there are no other runners on screen) uses the J and the K keys, not the H key. From that you described, it sounds as if you were just pressing the wrong key.
3. Also, are you sure the character is not running into the ground obstacles? You need to jump over the obstacles that are too tall for the character to just run over, or the character will be stopped by them. When the ground below you is breaking apart, there may be obstacle fragments blocking you, or when you're not actually touching the ground, then the keypresses will do nothing for you. Keep from getting too close to the monster.
4. Also, it depends on how many key "rollover" your keyboard has. Some keyboards cannot handle many simultaneous keys at the same time. You won't run into this with normal games unless you are trying to play a button mashing game where alternation is important. Remember to lift your finger all the way up after each press, so that the keyboard can detect that the key is released. (I had this issue on one of my clicky mechanical keyboards with a deep travel, with my left hand where I was pressing so rapidly they keys but didn't always pull up my fingers enough to "unpress".) If your framerate is super low then that could affect things as well.
If all of this fails you, then I'd appreciate if you could send me OS and OS version, machine specs, keyboard type, and how fast you were pressing (presses per second) to help figure out what's going on.