Question [Q] Problem with Galaxy S4 MP4 playback on other devices

I recorded a video using my Samsung Galaxy S4.
The .mp4 plays back fine on the S4, but stutters on just about every device I try to play it back on.
Audio seems fine, but video freezes periodically on playback on those devices.
Is there something about the S4's .mp4 recording format that I need to change?

General
Complete name : C:\Galaxy_S4_Videos\20140129_131624.mp4
Format : MPEG-4
Format profile : Base Media
Codec ID : isom
File size : 264 MiB
Duration : 2mn 9s
Overall bit rate : 17.0 Mbps
Encoded date : UTC 2014-01-29 21:18:36
Tagged date : UTC 2014-01-29 21:18:36

Video
ID : 1
Format : AVC
Format/Info : Advanced Video Codec
Format profile : High@L4.0
Format settings, CABAC : Yes
Format settings, ReFrames : 1 frame
Format settings, GOP : M=1, N=30
Codec ID : avc1
Codec ID/Info : Advanced Video Coding
Duration : 2mn 9s
Bit rate : 16.9 Mbps
Width : 1 920 pixels
Height : 1 080 pixels
Display aspect ratio : 16:9
Frame rate mode : Variable
Frame rate : 29.888 fps
Minimum frame rate : 14.978 fps
Maximum frame rate : 31.724 fps
Color space : YUV
Chroma subsampling : 4:2:0
Bit depth : 8 bits
Scan type : Progressive
Bits/(Pixel*Frame) : 0.273
Stream size : 262 MiB (99%)
Title : VideoHandle
Language : English
Encoded date : UTC 2014-01-29 21:18:36
Tagged date : UTC 2014-01-29 21:18:36
mdhd_Duration : 129516

Audio
ID : 2
Format : AAC
Format/Info : Advanced Audio Codec
Format profile : LC
Codec ID : 40
Duration : 2mn 9s
Source duration : 2mn 9s
Source_Duration_FirstFrame : 8ms
Bit rate mode : Constant
Bit rate : 128 Kbps
Channel(s) : 2 channels
Channel positions : Front: L R
Sampling rate : 48.0 KHz
Compression mode : Lossy
Stream size : 1.93 MiB (1%)
Source stream size : 1.93 MiB (1%)
Title : SoundHandle
Language : English
Encoded date : UTC 2014-01-29 21:18:36
Tagged date : UTC 2014-01-29 21:18:36
mdhd_Duration : 129749