Check the KeyClone stickies, I am sure you had to do some special setup to get KC to work with modifiers ie ALT, SHIFT, CTRL

EDIT: So the right shift + <your key> works if you actually press right shift + <your key>
It just doesn't work with your G-keys?