i had a similar problem. MP4s worked fine on the laptop, but when copied to the sd card they wouldn't work, although if I converted the file to wmv format it worked ok.
In the end I reformatted the sd card and then subsequent mp4s worked fine.
Thanks