I'm guessing that somehow, the keyboard port on the motherboard must have gone faulty, which is why the key doesn't work, even after a keyboard replacement. It's weird, that it's only one key, because usually when that happens, it affects a cluster of keys.
Thank you for your help.