Just wanted to confirm that I tired the fix listed above and it does not fix the issue. Turning off all filter / sticky keys AND changing the keyboard repeat and delay settings didn't help.
If anything, I had to hold the key down for a bit longer - 10 or so seconds, but after that it sticks and needs to be tapped to unstick.
Still waiting for a fix from MS...