What's your visio file format? Vsdx? vsd or vss? and what's your current visio version?
If Microsoft still can't fix the problem after you have tried many times, you may go for some other diagramming tools (e.g. Edraw Max) that can open and edit visio files, or some online visio viewer (e.g. Lucidchart).