I also have the problem.
Since it started my computer was a few times at the repair shops to change the graphic card for another one (same series). But it also failed So it seems as a bug.
Hop it get a fix very soon
Is this only video in a web browser?
If it only happens with HDMI, you could disable the audio output that is not in use and see if that fixes anything. Also hardware acceleration in the browser settings (or even in Adobe Flash if these are flash based videos/ads over existing HTML5 videos) could also be the culprit. As always, a complete driver uninstall and reinstall could also fix the issue.