I think I found another solution--I had the same problem. I converted the videos using Handbrake on its normal preset, and now they run fine with both sound and video. They run best using the OMX Player. I only converted about 70 videos, but they all show the previews correctly now.
Something like this happened before with the videos from Stephen Selph's scraper, so I just thought I would try it and it worked!