Much as I like McAfee firewall and virus scan - and a lot more - I do wish I had never tried Privacy Service, partly because it simply isn't necessary and partly because, like you, I can't get rid of some remnant.
I have settled for the slight inconvenience of just clicking "OK" on the error message I get on start-up, but it would be nice if someone knows how to stop getting it.
I'm inclined to suspect that even if one hasn't bought a suite of products - which I didn't - Security Centre 6 is set up in such a way that, if you add Privacy Service and/or Spamkiller, then they lock into shared components which maybe cannot be deleted without losing everything.
I found some entries in the registry which might be the culprits, but I wasn't and won't be game to experiment in that area.
Sorry I can't be of any real help, but I thought it might be useful to add some comments.
When I reboot I keep getting this message (now very annoying) Some components are either missing or not installed correctly. Re-Install.
I bought McAfee Security package version 6 via there web site Feb. '04 and cannot seem to get any help from them at all and now I am throughly Peaved! In ADD/Remove I tried to uninstall but it says I cannot access some files! Duh?
I have tried to delete this program entirely but I have not been successful there either. I have taken it as far as I can and then tried to re-install but it never installs correctly and I am back to square one.
If I could uninstall it completely then I would simply install it again.
Any suggesstions for an intermediate computer person?