You're probably seeing the result of accepting a popup from McAfee to allow "Secure Search", a feature of SiteAdvisor/WebAdvisor, a browser security add-on from McAfee. Opem IE and click the tools icon at upper far right - it looks like a cogwheel.and you could have then opened WebAdvisor settings and turned off Secure Search and set it to monitor in all browser search engines, that would have stopped it and would also offer some web security as it appears you could be susceptible to malware.
I wouldn't remove any security measures if I were you. You can reinstall it from here: McAfee SiteAdvisor Software – Website Safety Ratings and Secure Search
From that link you have posted (which I published by the way) also scan with AdwareCleaner and another scan using MalwareBytes Free (as per this removal guide: Removal instructions for Results Hub - Malware Removal Guides and Self Help Guides - Malwarebytes Forum )
If, after all that it still persists, scroll down that link to the Hijackthis section and follow the advice there for expert guidance from a specialist malware removal forum.