In order for a computer being re-allocated (wiped) to "surrender" it's license to the Kaspersky server, the Kaspersky software (Client and Agent) should be un-installed. However, if the machine was wiped or died before this process could happen, the following process can be followed to re-gain your unused licenses.
You must first remove the computer that does not need a license anymore.
1. Open the management console (Kaspersky Administration Kit), and browse to "Managed Computers" --> "Client Computers" on the right side where it shows the list of computers, find the computer you want to remove. Right-click and select "delete".
HINT: If you sort by the "Connecting to Server" field, you can see all the machines that have not connected in a long time and it can help show which ones can be deleted.
2. Browse to "Unassigned Computers" --> "IP Subnets" --> "(your subnet)" and locate the computer you just deleted from step one. Right-click on it and select "delete".
3. In the upper left, select the "File" menu, then select "Options..." The "Disk Cleanup" interface appears. Click on the "Delete Files" button. Then click "Yes". Then click "OK".
4. Flush the DNS Cache. From a command prompt type IPCONFIG /FLUSHDNS [enter] then type IPCONFIG /REGISTERDNS [enter]
5. Open the console back up. Browse to "Reports and Notifications" and right-click on the "License Usage Report" and select "Refresh". Then run the report.
The licenses should reflect the new total - removing the machines that were just deleted.