Have you checked the files for consistency?
See suggestions for tools here:
You probably need Foobar2000 to check mp4 files.
Did you convert the files with some kind of online service?
Then it is fairly likely that you got files with an invalid format back.