Malwarebytes Anti-Malware should pick off stuff like that - use the Threat Scan level initially, and/or Microsoft Security Essentials or Defender as it is also known.
That would be somewhat less extreme than going for the reformat and reinstallation.
Do you have any anti-spyware, anti-malware programs running in the background?