1st Switch off system restore (accessories - system tools)run antispy again reboot and see if it has gone, if so switch restore back on.
2nd still there try
click here shredder
3rd this is an infection with an LOP...... "Messenger Plus 3" is the culprit, and MySearchNow and other persistent nuisances are part of it. Have a read click here