I pre-transcoded the file using the Mezzmo (android) device profile, but the problem is still there. I even replaced the original file with the transcoded one to make sure the newer one was playing.

Here is the FFMPEG for the transcoded file:

ffmpeg version N-78742-gf477849 Copyright (c) 2000-2016 the FFmpeg developers
built with gcc 4.9.2 (GCC)
configuration: --enable-memalign-hack --arch=x86 --target-os=mingw32 --cross-prefix=i686-w64-mingw32- --enable-static --disable-shared --enable-zlib --disable-postproc --prefix=/home/peter/ffmpeg/build/gpl32 --enable-libmp3lame --enable-libx264 --enable-gpl --extra-libs='-lpthread -lx264 -lx265 -lstdc++' --enable-pthreads --enable-runtime-cpudetect --extra-cflags=-I/home/peter/cc32/include --extra-ldflags=-L/home/peter/cc32/lib --pkg-config=pkg-config --disable-w32threads --enable-zlib --enable-libvpx --enable-libvorbis --enable-libtheora --enable-gnutls --extra-libs='-lz -lnettle -lhogweed -lgmp -lidn -lws2_32 -lcrypt32'
libavutil 55. 19.100 / 55. 19.100
libavcodec 57. 25.101 / 57. 25.101
libavformat 57. 26.100 / 57. 26.100
libavdevice 57. 0.101 / 57. 0.101
libavfilter 6. 36.100 / 6. 36.100
libswscale 4. 0.100 / 4. 0.100
libswresample 2. 0.101 / 2. 0.101
Input #0, mov,mp4,m4a,3gp,3g2,mj2, from 'E:\Video\Movies\Kids\Secret Life of Pets.mp4':
Metadata:
major_brand : isom
minor_version : 512
compatible_brands: isomiso2avc1mp41
title : The Secret Life of Pets
encoder : Lavf57.26.100
Duration: 01:26:27.22, start: 0.021333, bitrate: 4399 kb/s
Chapter #0:0: start 0.000000, end 305.993000
Metadata:
title : Chapter 1
Chapter #0:1: start 305.993000, end 564.085000
Metadata:
title : Chapter 2
Chapter #0:2: start 564.085000, end 799.445000
Metadata:
title : Chapter 3
Chapter #0:3: start 799.445000, end 1083.687000
Metadata:
title : Chapter 4
Chapter #0:4: start 1083.687000, end 1334.604000
Metadata:
title : Chapter 5
Chapter #0:5: start 1334.604000, end 1731.960000
Metadata:
title : Chapter 6
Chapter #0:6: start 1731.960000, end 1975.328000
Metadata:
title : Chapter 7
Chapter #0:7: start 1975.328000, end 2215.860000
Metadata:
title : Chapter 8
Chapter #0:8: start 2215.860000, end 2547.316000
Metadata:
title : Chapter 9
Chapter #0:9: start 2547.316000, end 2686.914000
Metadata:
title : Chapter 10
Chapter #0:10: start 2686.914000, end 3021.248000
Metadata:
title : Chapter 11
Chapter #0:11: start 3021.248000, end 3285.512000
Metadata:
title : Chapter 12
Chapter #0:12: start 3285.512000, end 3574.092000
Metadata:
title : Chapter 13
Chapter #0:13: start 3574.092000, end 3756.232000
Metadata:
title : Chapter 14
Chapter #0:14: start 3756.232000, end 4032.383000
Metadata:
title : Chapter 15
Chapter #0:15: start 4032.383000, end 4386.862000
Metadata:
title : Chapter 16
Chapter #0:16: start 4386.862000, end 4564.623000
Metadata:
title : Chapter 17
Chapter #0:17: start 4564.623000, end 4728.078000
Metadata:
title : Chapter 18
Chapter #0:18: start 4728.078000, end 4798.773000
Metadata:
title : Chapter 19
Chapter #0:19: start 4798.773000, end 5187.203000
Metadata:
title : Chapter 20
Stream #0:0(und): Video: h264 (High) (avc1 / 0x31637661), yuv420p, 1920x1036 [SAR 1:1 DAR 480:259], 4263 kb/s, 23.98 fps, 23.98 tbr, 24k tbn, 47.95 tbc (default)
Metadata:
handler_name : VideoHandler
Stream #0:1(eng): Audio: aac (LC) (mp4a / 0x6134706D), 48000 Hz, stereo, fltp, 130 kb/s (default)
Metadata:
handler_name : SoundHandler
Stream #0:2(eng): Subtitle: mov_text (text / 0x74786574)
Metadata:
handler_name : SubtitleHandler
At least one output file must be specified

<MEZZMO>: Child process ended with code: 109, ExitCode=1


---> DB Level Info: 40, 100
---> Frame rate: 23.98
---> Aspect ratio: 480:259 PAR=1:1
---> Duration: 01:26:27