Problem with SP2, missing program, and system restore! Help!

I noticed my smileycentral toolbar was messing on internet explorer. So I
went to remove it from my computer from my add/remove program in control
panel, but it said specific module can't be found. So I went to re download
it and the yellow bar didn't come on to download ActiveXcontrols or whatever.
So I restored it and it worked again, but then two days later it the same
thing happened. Only now I can't use system restore! It says your computer
cannot be restored to such and such date. I really don't want the program
back, but why would it disapper and then the SP2 pop up bar not work and the
system restore not work! I scan for virsuses and spyware. No viruses and
some spyware, but still didn't change anything! Whats going on? Thanks for
any help!