I moved this thread to Malware Discussions > Home User Assistance.
McAfee doesn't install when you reformat, you would have had to physically start the installation process at some stage as it isn't ever marketed as part of an operating system. I think your biggest problem is that you've acquired a virus somehow.
There is an excellent removal guide for OpenCloud here: http://www.bleepingcomputer.com/virus-removal/remove-opencloud-security
Scroll down that page as the first links you see are advertising.
Once you are clear of that then we could look into removing McAfee. Anything dated 2006 will not be much use at protecting you anyway as it is well and truly obsolete.