That's VERY, VERY uncommon, if not to IMPOSSIBLE, that a Windows 8 installation is initiated from a Visio 2013 disk (or diskimage) or setup program.
A Windows 8 installation disk is 2 GB or more. A Visio 2013 setup is some 500 MB (see filehippo.com/download_visio_professional/).
Shutting down the PC after being told not to do it, is not a very good idea.
Thing to try for a fix:
1. System restore back to when it still worked.
2. A repair install of your MS Office suite.
3. Redo the installation of Visio.
If no luck with any of the three, go back to your latest image backup or to factory conditions.
When trying to install Visio 2013, a Windows 8 installation automatically started; telling me not to shutdown my computer. Thus my own automatic reaction of pulling the plug.
Unfortunately, some aspects of Win7 appear to be broken, including the spell check, macro functions (ie. can't load normal.dotm or normal.docm), and Outlook functionality.
I would like, dearly, to recover these settings. I do not, upon any circumstances, wish to have to upgrade.