You may consider using ToolbarCop to remove sticky toolbars.
http://www.scancomplete.com/download/toolbar-cop-3.3/
Also, when you scan, be sure to restart your pc in safe mode first. Make sure you disconnect your internet while you do this, because some malware can contact its server to say 'hey, im being deleted, replace me'.
The reason why you want to go into safe mode is because in normal startup certain malware cannot be removed because they are constantly 'in use' by some unknown source. In safe mode the system is loaded with minimal drivers and no startup programs, etc, which almost guarantees the file will not be in use.
Files in quarantine are safe and cannot harm your computer.
Also, don't be afraid to try and manually delete malware if your scanner is having a hard time with it, to see firsthand what error messages you might get, which give a very good indication of why it can't be deleted, at that time. If your scanner gives you the exact file and path, to the system file or registry key, then you needn't worry about ****ing anything up by deleting something you shouldnt have, because you will only be deleting that malware file or folder.
Let me know how that goes.
=)
~BlackScarletLove~