I have a similar issue, where every 10th time or so VLC will play the video but with grey corruption. I think these issues are to do with VLC still loading while loading the content at the same time so it can’t keep up and missing the first key frame.
As I occasionally have the same issue with my own install of VLC when first opening a video.