I'm gonna go with your CPU is a bit too slow. I'm guessing that the 500MHz is the machine you're viewing the video on, not the one storing them. For a file server, 500MHz is more than adequate, but for decoding video, you could be a bit stressed. Consider either increasing the CPU speed (easy...