To je neki problem s kodecima.
Ja otkad koristim k-lite codec pack... a tome ima godina i godina (možda 15-tak, ako ne i više), nikad nisam imao problem s kodecima.
Čak kad ga instaliraš imaš opciju da instaliraš i MPC, pa dobijem sve u paketu.
Ali ako ne uspiješ riješiti kodeke, probaj s VLC, jer on koristi neke svoje (ako se ne varam) - tj. on bi trebao pokretati "sve".
Da vidiš koji konkretno kodek koristi video, klikni na File/Properties u MPC-u.
Izbacit će ti nešto ovako (uzeto iz nekok random videa za primjer):
Video: MPEG4 Video (H264) 720x400 (16:9) 25fps 1058kbps [V: h264 high L3.1, yuv420p, 720x400, 1058 kb/s]
Audio: AAC 48000Hz stereo 256kbps [A: SoundHandler [ger] (aac lc, 48000 Hz, stereo, 256 kb/s)]
Kod ovog mog je valjda kodirano s H264.
Tad možeš pokušati pronaći šta ti treba.