MX Player je fakt skvelý a h264 by snáď prehrať mal...ale už dávno som ho nepoužil. Skús sa pohrať s nastavením HW, HW+ alebo to skús SW...
Inak VLC by snáď mohol prehrať naozaj všetko.
Edit: možno je problém s audiom (AC3, DTS...) a nie video kodekom h264...