Поиск:

Есть же Google Переводчик, никаких других не надо, к тому же бесплатный https://play.google.com/store/apps/details?id=com.google.android.apps.translate

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