I had originally tried to use the option as stated in the PDF
When using PhotoRec, in FileOpts, enable
[X] mov/mdat Recover mdat atom as a separate file
However this was causing the same issues, which is my MP4 files would not play.
But then I saw this just a few paragraphs below:
This solution ...