Try "Spybot Search and Destroy". It will most likely to remove the malware. I am sure, you dont need to format the system. If Spybot S & D, did not remove the malware then best option is to post the "hijack log" on a website www.techsupportforum.com . They might take a couple of days but definitely go through your log and instruct you to how to remove that particular malware. They are so good on that they will leave only after making sure that your computer is totally free of malware. Just follow their instruction thorougly step by step until they say its totally clean.

Source: My own experience with www.techsupportforum.com twice for similar problem.