Did you try using the Avast browser cleanup tool? Adwcleaner does remove most of the toolbars, but running a scan with that wont hurt.