Had this very issue myself today, seem to have found a much easier resolution, so decided to register and post. Mine was also a mkv file (several in a folder) that VLC would not open with this error but windows media player would. Files were on a NAS (netgear readynas 104), i was using windows 8.1, ...