Ad choice is not a virus, so, don't expect to get these ads removed via a removal tool. And it seems that this ad choice has inserted some malicious entries to your registry. Now, open the registry by pressing Win + R and typing "regedit" and hit Entern. Or, try this easy guide by checking this link: http://www.pccaretips.com/blog/how-to-get-rid-of-adchoices-ads-completely.html