Option was required in every app I've ever tried this in... do you somehow have different keybindings than me?
Maybe it is related to the language of the keyboard.
I just tried in Gmail and cmd-shift-v worked.
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.