Hi Eugene. I'm Greg, a volunteer installation specialist and 8 year Windows MVP, here to help you.
Run the best on-demand scanners to root out adware which are Malwarebytes and AdwCleaner: http://filehippo.com/download_malwarebytes_anti...
http://www.bleepingcomputer.com/download/adwcle...
If you want to keep Malwarebytes as a free scanner change from the Trial version to Free Version in its Settings under Accounts.
But AdCHoices I believe works in webpages from cookies that are cached from sites. To keep these cookies cleaned out and have the least intrusion from interest ads, I would run Consumer Opt-Out here: http://www.networkadvertising.org/managing/opt_...
I hope this helps. Feel free to ask back any questions and let us know how it goes. I will keep working with you until it's resolved.