Upgrading to VLC 2.10 did it for me. No idea what the reason was. Normally I have no problems at all with mkv files. This version is even playing my DTS Audio CD flawlessly. That was also stuttering before. Did not change any settings but removed cache and preferences when installing the new version...