The cause is VLC Media player trying to take advantage of some hardware features to improve the video decoding. Depending on the graphics adapter and driver, this may produce the undesirable results above.
This issue appears to be more prevalent on NVIDIA graphics adapters with HDMI connected projectors.
Go into the VLC Media Player preferences, and under Video, untick the option for "Use Hardware YUV -> RGB conversions".
Applies to: