Personally, I've never seen a virus stay on a computer after a format and reinstall- maybe we're not clear on the formatting part. You wiped everything- I mean everything- had to reload Windows, each program one at a time, the whole works- and you're still getting the virus? This would be the first time I've seen this happen. On to the issue.....
Try a free virus scan from Trend Micor's Web site- that's a start. What antivirus app do you use? I use Avast!, Home Edition which is free, and has kept me virus free for a very long time. You can get it at Avast.com. Also, I would try some removal tools- you can download these from several different antivirus Websites, burn to a CD, and run as soon as you get it into the computer. If the computer keeps shutting down, try going into Safe Mode with Networking (keep tapping F8 after rebooting the computer), and see if you can get to the free virus scan online from there. Try these, and if this don't work, post back.
Please Add To My Rep If I Helped You