It returns as it has loaded a file somewhere on the HD acting like a trojan horse to reload it with every reboot, and you have to remove the registry entry.
Try a google search for removal, and if you use regedit for removal be very careful to clear infection related entries ONLY.
Antivirus should get it too. HD reformat is way overkill imho.