when u say clean reformat, did u just reinstall windows, or did u completely wipe the partition and make a new one?

AVG free works pretty damn well for me, its what i put on most peoples comps, theres a free ver. on their website, and norton sucks btw, may detect most things but that shit will slow ur comp down more than the virus will most of the time.

and i gotta ask the stupid question, when u were running ur anti-virus, u were doing it in safe mode right? XD

p.s. rootkits are a bitch to get rid of lol