Начать с того что убедиться нормально ли воспроизводятся на компе
Можно также сравнить метаданные файлов которые играют и не играют. С помощью AviInfo (MediaInfo).