All I can suggest for the moment is to go back and do a System Restore back to before you had the problem....
I think he has already tried that...this is pretty complex. Pancake, mind if I joined in as well? I promise I won't break anything.
Kilo, have you ran AVG Anti-Spyware and SUPERAntiSpyware as directed in the Prework?