How did you uninstall McAfee?
It can be a bit of a beast to remove it all so McAfee recommend you use the MCPR tool.
http://service.mcafee.com/FAQDocument.aspx?id=TS100507
Step 2 - Download and run MCPR.exe
Then have a reg and general tidy up with ccleaner..