Can you provide additional info about your environment and how you are trying to install Visio? What version of Windows are you running? Are you double-clicking the EXE for Visio or was it extracted?
Thanks. Sean Francis [MSFT]
Office 2010 Beta Engineer - Setup and Deployment
Microsoft is conducting an online survey to understand your opinion of the Technet Web site. If you choose to participate, the online survey will be presented to you when you leave the Technet Web site.