I had the same problem With the Admin console saying host out of control and that the network agent and anti virus were inactive. I tried several ways to fix this and here is what worked for me:-
1) I uninstalled the network agent and anti virus locally using add remove programs, then installed them locally using \\anti-virus-server\anti-virus-share\packages...
2) I then went to the Kaspersky administration console then right-clicked the "Administration server localhost" and did find computer. I then searched for the computer name and removed the reference, then I searched on IP address and found 2 more references (servername-1 and servername-3) and deleted these.
3) I then selected add computer in the correct group, did a search to see if there were any other references and there wasn't.
I think step one was probably un nessesscary and step 2 would probably have resolved the problem.