Its rep was trash long before 2013...
<quote>McAfee himself was partly responsible for damaging his own name-brand, calling the 2013 version of the security suite "the worst software on the planet" in a bizarre NSFW video featuring himself, some strippers, some suspicious nose powder, a handgun, and a PC.</quote>
From what I recall, McAfee was decent software back before Intel purchased it, and their changes made it notorious for being awful & extremely hard to get rid of. John McAfee made the video because he was fed up with people berating him over software he hadn't touched in almost 20 years and insisting he tell them how to remove it.
Personally, I got a kick out of the video — both because I find lunatic antics amusing, and because I remembered having more than one "dammit, am I going to have to clean-install Windows to get rid of this POS?!" moment when trying to purge McAfee (or Norton) from people's systems.