If Mr. Kaspersky blacklist all keys (which is almost impossible) here is solution which  I try for KIS , listen:

Go for beta keys here , then you should activate your beta key here , download , extract key from zip archive.

Because this is Beta key for next few months (3 or 4 not sure)  you should convert your App. to beta which is trivial procedure here:

Click on Kaspersky icon in system try. 

Click to service ("link like" underlined tab when you click on it :)) on the left side of kaspersky main window , click on settings then (on the top of right side) , under Self-defense uncheck: Enable Self-Defense.

 You should turn off Kaspersky now (right click on kaspy icon in "try" click Exit.

 You will need registry editor now - Start - run - type: "regedit" - Ok.

 expand (click on) HKEY_LOCAL_MACHINE - find SOFTWARE (expand) - KasperskyLab (expand) - AVP6 (expand)

Click on: environment

Find: "ProductStatus" on the right side of registry editor , double click on it.

rename/change: Retail  under "Value data:" to:  Beta , OK

Start again your Kaspy  , click on: Service then on text under: License info.

 Click on key - delete

You should now: Add... key which you extracted from downloaded zip archive.

Re-enable self protect (see above: "check: Enable Self-Defense")

 That is it.

Enjoy  :)