Resurrecting this old thread to add a possible fix for this common problem: I recently had this issue with a bunch of files I had just encoded. My vlc player rarely had problems with playback before so I googled the symptom and this thread came up. Increasing the disk cache as described by bunnykhat...