Did you use the total uninstallation tool from McAfee,
Consumer Products Removal tool? Simply uninstalling the antivirus program via the Control Panel won't remove everything and might not allow you to run another antivirus program until it's removed completely; you need to use this tool to remove everything. After that, then try.