Did you ever have another AV installed on your PC? If you did did you use its own removal tool to remove it?
If that does not help try removing Mcafee following This finally worked
First via add/remove them MCPR rebbot and run
If you are still having problem call tech support and see what they say. Link in useful links tab above.
I assume also you have run a scan with some of these to check