Baixe o KAVRemover aqui.
Dê 2 cliques no arquivo KAVRemover.exe.
Selecione a versão do Kaspersky instalada.
Clique em Remove.
Digite o código de segurança.
Aguarde o processo terminar.
Reinicie o computador. Apague todos os arquivos temporários e reinstale o Kaspersky.
Maiores informações, veja este link.