Try going into the display settings, then change from Millions to Thousands of colors. I have this problem with a Mac Mini, but it stutters using VLC, DVD PLayer, DIVX player, everything. Changing to thousands of colors seems to have fixed my problem so far.