After you removed all the Divx programs from your computer, you need to remove the toolbar from your browser. To do that, for Internet Explorer, open the browser, go to Tools > Manage add-ons, check for the Divx toolbar and remove it. If you use another browser, use Google in order to find a way to remove an add-on from it.
After you did this, download and scan your computer using AdwCleaner to make sure that there are no leftover rogue registry keys or toolbars in your system.
