Found this on Technet. Sort of sounds like your issue.

The issue is trying to activate from Visio itself. Run the following command substituting the 'X's' with your MAK key to inject the MAK key and activate Visio. I activated Visio Professional 2016, but I imagine standard works this way as well.

C:Program Files (x86)Microsoft OfficeOffice16>cscript OSPP.VBS /inpkey:XXXXX-XXXXX-XXXXX-XXXXX-XXXXX

Microsoft Visio Office 365 Download

Alternately, you can purchase Visio Pro for Office 365 to work with Office 2016 (Click-to-Run). After that, you can download and install Visio by referring to the Download and install Visio Pro for Office 365 section in Install Visio. Yes, it also applies to Project. On top of all this, as part of Microsoft’s offering, Visio Online integrates seamlessly wit Microsoft 365’s great productivity features. Learn how to sell Office 365 the right way with our FREE Sales Guide. Visio plans and pricing. There are currently two different plans to fit your needs. Microsoft Visio Online is included with Office 365 for viewing and sharing capabilities. But it doesn’t include create/edit rights. But it doesn’t include create/edit rights. So even though the tool is part of the Office 365 family, you’ll have to buy Visio to create original diagrams. Create high-quality Visio flowcharts, cross-functional flowcharts and organization charts from your Excel data with the Visio Data Visualizer Add-in. Choose a sample diagram, modify the linked data, and Refresh the add-in to see your data visualized into a polished Visio diagram in Excel.

Download Microsoft Visio For Office 365

Source: https://social.technet.microsoft.com/Forums/en-US/af1bf38d-cade-4f2e-a0a1-3898784d7e35/visio-2016-cl...

Buy Visio For Office 365