Google MSE and you will find posts from other people and their method of removing the app. Its probably more of an annoyance than a true virus, but you do have to dig deep to remove the tentacles of the app. This type is fairly common and removable with the right app.
Get AVG for your anti-virus software (it's free here)
Then.........download and install 'SpyBot Search and Destroy'
http://www.safer-networking.org/en/home/index.html
Then, remove McAfee - and don't use it again. Install AVG. It is the best anti-virus on the market (has been for 10 years, or so).
You can keep malwarebytes, just run it separately from 'SpyBot'. (always search for updates).