McAfee should provide a full uninstall tool/pgm. that readily offers to uninstall *all* features. If none found, actually re-install McAfee again. Once done, reboot into "safe mode" and try that method to un-install.
McAfee forum link: http://community.mcafee.com/showthread.php?t=213589

Also, if you like report the trouble you're having to McAfee to see what action they take. If anything just the report to make them aware of issues.

tada -----Willy Happy