Some have normal timestamps and encoding and some have been "remixed" resulting in strange or broken encoding that causes the kind of problems that you're flagging.
It's interesting because desktop players like Celluloid play video without any problem.