Depending on your browser, you can uninstall the toolbar following the instructions below:
Google Chrome and other Chromium-based browsers: type chrome://extensions in the address bar. Press the thrash can icon next to the intended toolbar.
Firefox: press Shift+Ctrl+A (or open Tools → Add-ons). Press Disable next to the intended toolbar. If you can't find the toolbar in the Extensions tab, switch to the Plugins tab and look there.
Opera 12.x and older: press Ctrl+Shift+E (or press the Opera button → Extensions → Manage extensions) to open the Extensions menu. Press Uninstall next to the intended toolbar.
Internet Explorer: open Tools → Manage Add-ons. Select the intended toolbar and press Disable.
After that, try running AdwCleaner 2-3 times in a row to make sure that the toolbar has been completely removed from your system.