You could also try HijackThis to remove all sorts of spyware. It is really powerfull, but also really dangerous to mess up your computer. You should first post logs so that experienced people can evaluate them.
Using HijackThis
To analyze your computer, start HijackThis and run a
scan. See the Quick Start Guide [link
to Quick Start, FAQs and Feedback] for
help in running a scan. HijackThis
will display a list of areas on your
computer that might have been changed
by spyware. Do not change any settings
if you are unsure of what to do. There
are many popular support forums on the
web that provide free technical
assistance by using HijackThis log
files to diagnose an infected
computer.
Not an expert? Just save the
HijackThis report and let a friend
with more troubleshooting experience
take a look. A large community of
users participates in online forums,
where experts help interpret
HijackThis scan results to clean up
infected computers.
P.S:
I also liked malware bytes to scan my computer when I was still using Windows. Luckily I made the switch to linux a long time ago and no more spyware :).