iPhones do not natively support all MP4 codecs. If you see "Unable to play this video format," download an alternative player like VLC for Mobile or Infuse. These apps do not rely on the OS codec libraries.
Ensure it isn't a "double extension" error (like SONE061.mp4.txt). Repair Tools: sone061mp4 work