After exporting a MP4 video and uploading it to my site for the client to review, this is what they saw:

They said it looked the same in Windows Explorer and Firefox. It looks fine to me in Chrome, on my iPad, and even on my Android phone.
Any ideas as to what's happening?
TIA