OK I've found a reference at Microsoft to this problem (not for this game directly but for other applications)
It apparently has to do with an entry made into your registry during an installation that may not have been removed following a failed installation.
Use the following with extremem caution as editing your registry is extremely dangerous if you do not know what you are doing. I also suggest setting a restore point before doing this.
QUOTE
RESOLUTION
To resolve this issue, remove the registry key, and then rerun Visio Setup. To do this, follow these steps.
Warning If you use Registry Editor incorrectly, you may cause serious problems that may require you to reinstall your operating system. Microsoft cannot guarantee that you can solve problems that result from using Registry Editor incorrectly. Use Registry Editor at your own risk.1. Click Start, and then click Run.
2. In the Open box, type regedit, and then click OK.
3. Locate the following registry key:
HKEY_Local_Machine\Software\Microsoft\Windows\CurrentVersion\Installer\InProgress
4. Select the key, and then press DELETE.
5. Click Yes to confirm the delete operation.
6. On the Registry menu, click Exit to quit the Registry Editor.
7. Run Visio Setup.