McAfee Enterprise Removal Tool

They (mine and your link) works fine for me using IE.

McAfee VirusScan Enterprise (VSE) versions 8.0i and 8.5i cannot be removed by the installer for the McAfee consumer product line.
To ensure the normal operation of security software, it is advisable to install only the modules from your McAfee Security Suite. If other Anti-Virus and security applications are installed, conflicts may occur.  The possible consequences of these conflicts include:
reduced effectiveness of your security software
 
slow computer performance
 
system instability (crashes or blue screens)
There are exceptions for some types of applications, such as those that do not auto-load or those that run background scanning.

These compatibility issues are most apparent when installing security applications. To help ensure that these issues do not occur,  the software installed on your computer is reviewed during the installation process. This review checks for the presence of software that could cause conflicts. This software may include files, folders, registry entries, and services.
 
Solution

Use the Windows Add or Remove Programs feature to uninstall the conflicting software, then restart the McAfee consumer product installation.

Additional information

While most applications are removed correctly using the Windows Add or Remove Programs feature, there are times when this process does not fully remove the software.
The articles below contain alternative methods to remove the McAfee VirusScan Enterprise software:

Procedure to silently uninstall VirusScan 8.0i.
https://kc.mcafee.com/corporate/index?page=content&id=KB55826
 
Manual uninstallation of VirusScan Enterprise 8.0i
https://kc.mcafee.com/corporate/index?page=content&id=KB58597
 
Manual uninstallation of VirusScan Enterprise 8.5i
https://kc.mcafee.com/corporate/index?page=content&id=KB50602
If the steps in these articles fail to fully remove VirusScan Enterprise or if you are still unable to complete the installation of your McAfee consumer products, continue to the steps below.

Remove additional registry keys

IMPORTANT: This article contains information about modifying the registry. Before you modify the registry, make sure to back it up and make sure that you understand how to restore the registry if a problem occurs. For information about how to back up, restore, and edit the registry, see the following Microsoft Knowledge Base article: http://support.microsoft.com/kb/256986/EN-US/.

Click Start, Run, type regedit, and click OK.
Click Edit, Find, and search for the following registry keys:

For VSE 8.0i: HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Uninstall\{5DF3D1BB-894E-4DCD-8275-159AC9829B43}

For VSE 8.5i: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\{35C03C04-3F1F-42C2-A989-A757EE691F65}
 
If either of the keys is present, right-click it and select Delete.
Click OK on the confirmation dialog.
If you do not find either of these keys, click Edit, Find, and search for nai.com. Rename or delete any key containing this string.