Sorry if you've already mentioned this... Have you tried running "top" on the NFS server and watching the CPU load while you play a video? Maybe something is consuming a lot of CPU during the pauses. Also, what's the network activity like during a pause? Does it stop, or does it continue?