From http://thewebatom.net/uninstallers/security-software/ download the EXACT removal tool for you previous AV tool. Better to run it under Windows Safe Mode to avoid some little potential conflicts.
Then reboot again, test and report back.