Been working on this infection for the better part of two days and finally just won. Run Combofix, ADWCleaner, and then MalwareBytes. Run them again to make sure they come back clean (if you are pressed for time, i suppose you don't have to check again, but i strongly recommend checking again). the home page of firefox, chrome, and IE will still be pointing to start.qone8.com/blahblahblah
Remove firefox. Remove chrome. Restart. Reinstall firefox, chrome, and test it out. They are fine again.
IE: Programs and Features, Turn Windows Features On or Off. Remove the check box from your flavor of IE. Remove the shortcuts from your start menu (if they are in there still).
Restart.
Programs and Features, Turn Windows Features On or Off. Put the check box back in front of your version of Internet Explorer. Once re-installed, click on the start button, type in iexplore, the top listing should have the icon, right click, paste to start menu.
This was what worked here. Hope it works for you. No combination of resetting the browsers, disabling toolbars/extensions/search providers had any effect in our experience removing this pesky little sucker.