Can't install Visio 2013 due to Extensibility Component

I'm trying to install Visio Pro 2013 on my Windows 8.1 business laptop running Office 365. This is a new PC so the only things installed on it are 64 bit versions of Office.

When attempting to install, I get an error that the Office Extensibility Component is a 32 bit Office piece. I've tried to uninstall this component on my personal PC and it rendered Office 365 unusable. I had to perform a System Restore to get it working again. I don't want to attempt this on my work PC.

32 Bit Office has never been on this PC. How did the Component get here?

How can I safely install Visio 2013 Professional? Please help? I greatly appreciate it!

Lisa

PS. Couldn't paste error message into screen, so I attached a file image.

are u sure if the office 365 u installed is 64 bit?
how bout' trying to install Visio first and then office 365?
or uninstall the 15 click to run thing and installing visio and see if visio replaces that thing?