After HistoryKill runs, why is there still History left?
This of course should not happen, but on the rare occasion that it does due to an Internet Explorer History error, make sure all Internet Explorer windows are closed. Try to Auto-Kill with HistoryKill, and then check the History again. If the History is still there, simply reboot your machine and everything should work fine.