I have the same problem on my laptop with 16.04
GPU HD 530
but the situation is fixed after canceled the option
"Accelerated video output(Overlay)"
in Preference > Video > Display
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
vlc screen always on top, buggly.
To manage notifications about this bug go to:
ubuntu-bugs mailing list