I tend to find the Symantec online utilities offer many boot programs for trojan/worm removal that do work.

Try: http://securityresponse.symantec.com...ools.list.html

They also offer tutorials for manually removing nasties.

A reformat does not necessarily remove every file on the drive, especially binaries.

Hope this might offer some help...