McAfee Virus Removal Service is not free and never has been so I suspect you inadvertently spoke to one of the many fake firms that have sprung up around the world advertising themselves as the real McAfee.
Did they give you a session ID # ? If so post it and I will have someone check it. Also please post the type of operating system you are using.
All McAfee Consumer Services are here: McAfee Consumer Support
I suggest you run MalwareBytes Free and their AdwCleaner, both linked here (see Free 3rd Party Tools), also run McAfee Stinger linked there: Anti-Spyware/Malware & Hijacker Tools
Uninstall all McAfee that may be showing in Control Panel > Programs and Features
Run the cleanup tool MCPR, reboot
Try to reinstall from your online account.
the session ID might be this: 2167889557
WIndows 8.1 Single Language
I have tried every single possible solution found on this page. I have tried the Pre-install tool, Virtual Technician, MCPR and Stinger. None of them worked. I was always stuck at 80 percent and fail installation, after that in desperation looking for an online solution I went to post on different forums and this was the only one to answer.
I actually found these 3rd party programs online way before you answered, and it worked! Adwcleaner was the only one I had to use and it fixed my problem! Unfortunately all my shortcuts got messed up, like some became visible when they are supposed to be hidden folders, shortcuts on the taskbar got replaced by malware shortcuts, even on my Start program. I think I just need to reinstall the browsers or just update them and they'll remake the shortcuts.
Thank you for your Help I'm just going to mark this Answered now.
OK so all is well now apart from the cleanup?