MKV files over a wireless network stutter

If possible, connect via media server / DLNA.

I believe PS3 Media Server is a decent free solution (despite the name, it should work with any DLNA compliant media players).  I don’t have any experience with it though.

My NAS runs Twonky media server and it seems to provide a more efficient connection; you should find that the files no longer stutter.