[nomaxim]

Here are the removal instructions for KIS, http://usa.kaspersky.com/support/hom...cted_topic_id=
According to that you are not supposed to remove the program using add/remove from the control panel.

Many A/V programs install safeguards so that various malware cannot remove the A/V program that easily. For example by deleting files or running a script.

Per that support page you should use the "Modify, Repair or Remove" listing in the program itself.

You could try and reinstall KIS and then remove it as the support page recommends.

Might work, might not.