Most of the anti-malware applications will not work since the toolbar contains EXE files and processes that can't be detected that easily. Even if you remove it, the toolbar will be installed back upon computer restart. Try using Combofix. It's a suite of powerful anti-malware applications carefully coded to remove any threats in terms of worms, trojans, toolbars, etc.