Some players don't have mp4 codecs installed.
You can try to upgrade the firmware, but I don't recommend it.
Instead, convert the video to avi or mpeg.
you have to convert it to dvd format, vob. you can download software to do it, but if you are using vista you can use windows dvd maker. its really simple and easy to use.