The other posts have good info, especially about the possibility that it remains in RAM a while, best to leve the machine off for a bit.
Also good is that you are reformatting and rebuilding, none of the worry about saving data, programs etc.
Here are two links:
From Symantec:
http://www.sarc.com/avcenter/venc/data/w32.hllp.sality.html
from Computer Associates:
http://www3.ca.com/securityadvisor/virusinfo/virus.aspx?id=52797
There are others (Google the virus name) but those should get you started.
I noted that AVG has a fix for this virus, but hadn't released it yet, according to the report I read.
However, it is a network aware virus, that could be the source of re-infection. You DID disconnect from the network and the internet before rebuilding didn't you???
If you can rebuild cleanly, then another network computer is the likely culprit, if not, there is another source for the virus to re-infect, eg a damaged copy of an install CD, a secondary hard drive.
After a clean rebuild, install an AV FIRST, then add programs one at a time, to try and find out if any particular one is causing it.
If all goes well, connect to the Network first (stay off the internet) and check again for infection.
Then connect to the internet, try again.
Each of these stages should help you pinpoint the source of infection.
A wild guess here: Another computer on the network is the source, if so, you have another job to do, on that one........ then every other machine connected.
Good Luck and please post back on results, we are always interested which, if any, of the tips we gave helped. I have a comprehensive list of online scanners (19 of them) if you want to try one, all free!! As I find more, I keep updating my list, no doubt there are more and more becoming available.