There are two types of Total Protection, the home user version and the Enterprise (business) version, called SaaS or Total Protection Service, are you sure it's the home version you had?
It's strange that this would happen as normally the installer would first remove any previous version automatically anyway which made me think that perhaps it was something else that you had originally.
Definitely Total Protection home edition and it is Total Protection that it says is still there when the software checks for any existing software and asks me to remove it. I have tried the removal software 3 times and restarted each time without success.
If you are sure that you are using a newly downloaded copy of MCPR removal tool and not some old one you already had stored in your system, then I suggest that you contact Technical Support Chat linked under Useful Links at the top of this page.
Could you please provide the following details ;
What is the operating system of the computer ?
Please provide me with a screen shot of the error that we receive.
McAfee Online Community Moderator