There are malwares that can wreak havoc on AV programs. Take these steps to rule out malware.
1. Run rkill, no need to install, just download to the desktop, and double click the icon. Read the description, not much to read. If Kaspersky tries to stop it from running, allow it, it's safe. Delete it when done, you can't update it:
http://www.bleepingcomputer.com/download/anti-virus/rkill
2. After rkill has run successfully, install, and run a full scan with MBAM, it's free:
http://www.techspot.com/downloads/4716-malwarebytes-anti-malware.html
After the MBAM scan is done, and you deleted anything it found, update, and run a full scan with Kaspersky.
If the problem still persists, then contact Kaspersky support:
http://usa.kaspersky.com/support