Go into Windows in safe mode, and delete the following folders and files：
C:\Documents and Settings\All Users\Application Data\McAfee.com
C:\Documents and Settings\All Users\Application Data\McAfee.com Personal Firewall
C:\Documents and Settings\Administrator\Application Data\McAfee.com Personal Firewall
(only for XP and this is only a partial solution - beware and read below - Moderator)
First of all the MCPR tool only removes the home products, so I trust that was what was installed.
If it states "Cleanup Unsuccessful' then reboot and run it again but make sure you are using the latest version of it, downloadable from Useful Links at the top of this page. You could retry it in safe mode as well. Make sure you have run the windows removal first as mentioned Here as not doing so can mess up your licences.
Also asked a tech to read the log
Apart from not working on Enterprise/Business versions of the software, MCPR also wont work if Family Protection or Anti-Theft are installed. Hopefully a technician will look in here but Technical Support is probably your best avenue for help. Linked under Useful Links at the top of this page.
MCPR may also be unsuccessful on very old versions of the software again Technical Support is best for this.
The steps written by sandra007 above are a) only for XP and b) only a very partial solution. I advise against manually removing software in that manner.
Have you tried using the new MCPR.
Link : http://mcaf.ee/mcpr.
Also could you check in the tasks folder of the computer if mccleanup task is there, if so please delete the task, reboot your computer and run mcpr again
Yes, always use a freshly downloaded copy of MCPR from the McAfee support servers as it is updated all the time. Note that it is NOT to be used against Anti-Theft or Enterprise products, and for Family Protection you will need to know the Admin password.