Hi,
Have you installed Office 2013 trial version before? If you have, you might receive the error messages. Even if you uninstall the trial version successfully, its product key and other license details still reside in your Windows which cause
a license mismatch problem and Visio 2013 shows this error message and doesn't activate itself.
We could activate it manually. Please try the following methods:
Method One:
Go to TechNet Evaluation center
>Sign in with your live account> Get the Visio Pro 2013 Product Key>
Open Control Panel and click on Programs and Features icon >Right Click on Microsoft Visio
>Enter a Product Key > Type your 25-characters product key and click on Continue button.
Method Two:
If the above mentioned method doesn't work for you, please try to use Microsoft Visio Support Diagnostic to collect the detailed information and then do further troubleshoot:
http://support.microsoft.com/kb/2681229
Hope it's helpful.
Regards,
George Zhao
TechNet Community Support