VLC not displaying video properly in FullScreen?

I have VLC 3.0.0 installed on my Ubuntu 15.10 PC. VLC does not display video properly in full screen.

Windowed mode: enter image description here

Full Screen: enter image description here

I have tried reinstalling VLC, removing VLC completely using purge & then installing, removing VLC using Synaptic & then installing, but this issue remains. Any solution? Note: I used to be able to use VLC fine some time ago, this issue just came randomly..


In Tools > Preferences > Video > Output change to "OpenGL GLX video output(XCB)", save and restart vlc:

enter image description here

If you use Intel GPU, following setting speeds up decoding. In Tools > Preferences > Input/Codecs > Hardware-accelerated decoding chant to "VA-API video decoder via X11":

enter image description here