Hoping someone has seen this before. We have multiple users (but apparently not everyone) that are unable to open a Visio document via Windows Explorer when it is stored in a SharePoint 2013 library. They receive an error message that the file is not found. We have tried with multiple versions of Visio, with multiple files located in different libraries and even different farms. These are pre-existing files and not copied from the location that isn't working.
The files open just fine from within SharePoint (via the browser). Also, if we copy the file location as listed in Windows Explorer into a Visio Open File dialogue it opens just fine. The only problem appears to be opening from Windows Explorer.
Any assistance is most appreciated.