If your anty-spyware isn't working you can try solve this by yourself.
Most of spywares, trojans, and other annoyances like bonus toolbars and popups, are just simple dynamic linked libraries (not always have .dll extension, but in fact they are .dlls). Usually can be found in /Windows or /Windows/System. Sort these dirs by modification date and look at latest modified files. If you find something like mfczzx.dll, glajfr.aux etc... that could be what you are seeking.
Deleting files from this dirs is a serious risk, so I suggest doing some backups
You can also try to run regedit and find what you've got in HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\Curr entVersion\Run
It's possible that links to some spywares are there.
(something like "Rundll32.exe strange.dll")
If everything fails... reinstalling system always helps.