With most spyware programs I have come across on users' PCs, you have to turn off system restore, boot into windows safe mode or safe mode with networking and run a spyware removal application from there. Do a Google search for MS Antispyware and you'll find a number of articles and recommended apps to get rid of it.
These spyware apps are getting more sophisticated and can self-replicate if all the files and registry keys aren't removed properly.
If you aren't comfortable going into safe mode and possibly having to dig into the registry, I would recommend finding an apporpriate professional to help you.
I don't think your problems are with fusion.