Uma possível explicação é que algum processo colocou um gancho do sistema global no teclado e está interceptando o ctrl-v.
Isso pode ser verificado ao inicializar no modo de segurança (F8 ao inicializar o Windows), no qual somente o Windows é iniciado sem nenhum produto de terceiros. Se isso não acontecer nesse modo, algum produto instalado certamente está causando o problema.
O produto RootKit Unhooker detecta "Detecção e restauração de ganchos SSDT". SSDT aqui significa a Tabela de Despacho de Serviço do Sistema usada para colocar os ganchos do sistema. Pode detectar qual produto está causando o problema.