Can you check the properties of the videos and see if the codec are different between the initial ones (where it doesn't have a problem) and the later ones (where it does). Microsoft indicates that error 0x80040255 means "VFW_E_NO_DECOMPRESSOR Cannot play back the video stream: could not find a suitable decompressor." See source : http://msdn.microsoft.com/en-us/libr...(v=VS.85).aspx

Some other poking around I did suggests this is a Windows Media Player x Video x Something interaction. This is why the first thing I'd do is check the methods used to encode the different videos and see if they differ between the early and later que's.