Kaspersky user since 2008, I've encountered your problem late last August till early September. What you should do is change Kasperkey's update source.
1. Open Kasperksy window.
2. Click on "settings".
3. Click on " update" the globe icon on top.
4. Click on "update source."
5. Click on +add.
6. enter
Kaspersky Lab - antivirus protection - download
7. check on the new entry above as your update source.
8. Run an update now " problem solved."
For me I'm using Kaspersky Internet Security 12.0.0.374.