By delete do you mean going to Control Panel > Add or Remove Programs (XP) or Programs > Uninstall a Program (Vista or Windows 7)?
If that method fails run the MCPR cleanup tool: http://download.mcafee.com/products/licensed/cust_support_patches/MCPR.exe run it and reboot afterwards.
I've had this problem for nearly 3 months and you helped me fix it with one reply. Thank you very much, Ex_Brit.
That's great. Good luck. ;-)