How to reproduce:
1. Open the attached project
2. Build and run on Android device
3. Let first video play till the end
4. Click on next video button (>|)
5. Click on play (>) button
Result: Video is trying to play but it is stuttering

Note: If one doesn't let video to finish playing till the end, next video plays just fine.
Issue occurs with all render modes.

Reproducible: 5.6.2f1 , 2017.1.0f2, 2017.2.0b1

DUT(reproducible):
90, Google Nexus 6P,OS 8.0.0(OPP3.170518.006), Adreno 430, Qualcomm Snapdragon 810
137, Samsung Galaxy S8 [SM-G950F], OS 7.0, ARM, Exynos 8 Octa
LG G5 [LG-H850], Qualcomm Snapdragon 820, Adreno 530, OS 6.0.1
69, Meizu MX4, OS 5.0.1, PowerVR, MediaTek
iPhone 6, iOS 10.1
Windows, OSX editor

Videos:
Groot_H264_AAC_176x144.mp4,176x144,H264 avc,Baseline@L3.1,12,61.8 kb/s,AAC/LC,2,24.2 kb/s,44.1kHz
Groot_H264_AAC_480x360.mp4, 480x360 H264 avc Baseline@L3.1,30,545 kb/s,AAC/LC,2,129 kb/s,44.1kHz
Groot_H264_AAC_1280x720.mp4, 1280x720,H264 avc, Baseline@L3.1, 30, 2137 kb/s,AAC/LC,2,192 kb/s,44.1kHz
Groot_VP8_Vorbis_320x180.webm,320x180,VP8,30,185 kb/s,Vorbis,2,112 kb/s,44.1kHz
Groot_VP8_Vorbis_640x360.webm,640x360,VP8,30,651 kb/s,Vorbis,2,112 kb/s,44.1kHz
Groot_VP8_Vorbis_1280x720.webm,1280x720,VP8,30,1941 kb/s,Vorbis,2,112 kb/s,44.1kHz
Groot_VP8_Vorbis_1920x1080.webm,1920x1080,VP8,30,2193 kb/s,Vorbis,2,112 kb/s,44.1kHz

BY DESIGN:
Not a bug, problem caused by project script logic. Script was reducing video playback speed by 10x each time the clip ends.

In VideoControls.cs:
void EndReached(UnityEngine.Video.VideoPlayer vp)
{
vp.playbackSpeed = vp.playbackSpeed / 10.0F;
}