this is all best done in safe mode with system restore disabled, system restore allows some of the malware to return.
look at your hijackthis log
is there an entry called something like..
C2MEDIA
or
O4 - HKCU\..\Run: [MessengerPlus3] "C:\Program Files\Messenger Plus! 3\MsgPlus.exe" /WinStart
(thanks
DetroitSportsFan for reminding me of that little app[/b])
if it is, get rid of it and uninstall it via add/remove program. Messanger plus bundles this app with it.
then download
toolbarcop and find the toolbar and remove it.
also, see my
guide to malware removal, go through the removal steps, if it still fails, please post your log from HJT.
if you are unsure of what to remove in either the toolbarcop or the hijackthis log, let me know, post the logs in the official antispyware thread for faster review.
know your enemy