I think its a adware.
1) Turn off system restore.
2) Boot in safe mode
3) do full system scan with one good updated antivirrus, and twoo good updated antispyware.
If possible, boot in safe mode with networking. And do full online system scan.You can find few here: http://www.techhunt.org/node/72