Проверьте, чтобы время, день, месяц и год, установленные на компьютере, соответствовали действительности.
Ознакомьтесь со статьями Базы знаний "Лаборатории Касперского", рассказывающими о том, что делать, если:
- появляется сообщение о повреждении баз:
http://support.kaspersky.ru/faq/?qid=208640381 - "чёрный" список лицензий повреждён:
http://support.kaspersky.ru/kav2012/activationerrors?qid=208640478