This is similar to 86664, but for binary VSD files, created by Visio 2013. I'm attaching 3 files, containing an ascii, a latin1 and an utf8 title.
Created attachment 110043 [details]
Created attachment 110044 [details]
Created attachment 110045 [details]
07566047a76defe96447c7fd0757c6dda0ba5b2a, ccfd70d06cdd47965bccf24b6dfa6ca3d472517e and 02c96626a14e7435e38a142397640926978deb5e in libvisio.git fixes this.
This bug fix comes with LibreOffice 4.4 and is mentioned in the release notes (https://wiki.documentfoundation.org/ReleaseNotes/4.4)