I have tried everything I could find online about this problem:
The on-screen keyboard seems to work fine (so the characters seem to be mapped to right place).
This is on a brand new keyboard, and now both this and the old one have had this same problem (the first was the one the laptop came...