Yo, had this nightmare last month. Used CCleaner to wipe all proxy-related registry junk. Just check the "Internet Explorer" box in Cleaner > Registry.
Worked for me, but backup your registry first!
Worked for me, but backup your registry first!