Same EXACT problem here. New Galaxy S4, new Samsung micro SD card (64 gb), and some .mp4 files play just fine, and some don't.
On my macbook pro, I opened two Finder windows side by side, showing the video file as it lives on the micro SD card, and the file that lives on my hard drive. The...