WindowsXP になっても、OS 標準のショートカットは変わっていないと思うので
すが……。貼りつけをしようとしているアプリケーションのほうで、Ctrl+V が
貼りつけのショートカットになっていない、ということがないか、確認してみて
ください。