You could just be copying the virus back after the format.
If you format, and copy everything from a CD or download it from the internet, how can you copy it then?
I'm using sygate and i didn't encounter any problems, i have been criticly hacked one time, but sygate could retrace the hacker and every request from that IP/computer was denied.