Since you can't paste in other programs, it is likely that the problem is not in Word but in Windows. It is possible that some other application has hijacked that shortcut.

I am moving this to the Windows forum from the Word forum so that you can get the best answers.

Double check. In NotePad can you cut and paste?

I simply rebooted the computer and Control V to paste seems to be working fine.