This points to a keyboard scan controller issue and that chip and connections are on the motherboard. I would write to try another keyboard but you did that.

DO NOT CALL IT SOFTWARE YET. I always boot up another OS to be sure.