I've seen something very, very similar with a wireless (not Bluetooth) k/b on a PC with Photoshop. It would recognise most keypresses (including those using the keys which were problematic at other times) but not CTRL-SHIFT-ALT-S for Save for Web. Most others it was fine with, and a replacement worked perfectly.
I'd love to know what the problem is with yours.