Take the keyboard and pair it with a donor system/laptop and see if the same issue crops up on the donor systems. If they do, then the issue is hardware, not software.
You could also try taking the keycaps apart and inspect the switch underneath but be careful when removing the keycaps.