First off, grats on the new rig!
I'd usually be quick to blame the GPU, but the problem seems to lay with videos only, so I'd first thing it's a software problem. Did you test the videos in a different media-player, such as VLC, and see if the problem reproduces itself? It could be the codec...