Sorry to dig out this old thread, but this year our company switched to Office 2013 and also Visio 2013 and thus I also got this problem with the blurry images.
Unfortunately, I got a click-to-run installation (version 15.0.4711.1003) for which the KB patches do not apply. My update setting is "Automatically", so I should suppose I already have this patch.
However, looking in the installed updates log window, there are no update for Office listed at all. Thus I don't know whether I have this patch or not. So I started "Update now" and it downloaded and installed some updates, but no change. Version is now
15.0.4763.1002.
OK, let's check the registry. Path HKLM\Software\Microsoft\Office\15.0\Visio\Application does not exist. There is no key Visio in 15.0. But I found it in
HKCU\Software\Microsoft\Office\15.0. Unfortunately, no value SupportHighResImage. OK, I just created it and restarted Visio - still no change.
What to do now?