On the other hand, I've converted some videos with the non-free DVD Catalyst program and had the sound lagging by several seconds. Some work, some don't, and I cannot figure out what causes it.

So this is not just a Media Converter problem.