I keep getting this on 1 PC that I install the Network agent on

Host is out of control
Antivirus application not installed
Host has not connected to the Administration Server for a very long time

I've manually removed KAV and Agents and even checked to make sure no traces of KAV are there (Folders, registry, etc.)

The Network agent does install cleanly.

Why do I keep getting this and what can be done to fix this other than redo the whole PC?