Can you attach a screenshot that shows this error message?

• http://en.wikipedia.org/wiki/Screenshot
• https://support.mozilla.org/kb/how-do-i-create-screenshot-my-problem

Use a compressed image type like PNG or JPG to save the screenshot.

I hope this helps

Try an online scanner if Kaspersky isn't able to do its job.

• http://www.kaspersky.com/virus-scanner
• http://housecall.trendmicro.com/
• http://www.eset.com/home/products/online-scanner/

You can also try to Kaspersky forum.

• http://forum.kaspersky.com/

I used the three programs as suggested, eset.com program came up with six threats and quarantined them, then I ran kaspersky update and I have the same issue, a corrupt database.