I do command-shift-v all the time too and it works. Course maybe the places where it doesn't seem to work are the ones that require "option" too... hmm...
Chrome does not use the system-wide key shortcut but defines their own.
Except Chrome, which is often where people are using gmail.
Maybe it is related to the language of the keyboard.