The problem still remains after trying a few things:
-doing every possible Windows update
-updating the graphics card drivers
(actually they were up to date)
Full screen video playback is fine for about 5 minutes then it becomes choppy in every program (GOM Player, WMP, VLC, etc.). Playback is still fine when kept to a small window.