I had the same problem in Excel pop-up out of nowhere. Suddenly Cmd-V wouldn't paste anymore. Checking in the "Edit" menu I found that Cmd-V was associated with "Copy to Scrapbook", while Cmd-X would paste, etc. a whole cascade of messed-up keyboard shortcuts (of which only the lack of Cmd-V for "Paste" bothered me).