Thanks pxp,
What do you use to play the video on your computer?
I tried using the MTV Video Converter to convert the video to the same 160x128 frame rate and uploaded it here -->
Download Sample MTV Video: Tony Jaa - The Protector - MyMPx.
Can you try downloading that sample video and see if it plays on your player?
Let me know of the result.