Boot with extensions disabled (shift) and see if the problem persists?
I believe that extended keyboards have a different ADB profile that assigns the left and right modifiers different key codes, whereas their key codes are equal on compact keyboards. If the common factor is the computer, it might be an extension that's incorrectly using the extended profile.