Steps to reproduce:

1) Download attached project 'StrippedReproVideo.zip' and open in Unity
2) Build and Run 'URL' scene on a device
3) Press on Play button

Check the logcat:
AndroidMediaJNI got error: java.io.IOException: Failed to instantiate extractor.
W/Unity ( 3725):
W/Unity ( 3725): (Filename: /Users/builduser/buildslave/unity/build/PlatformDependent/AndroidPlayer/Modules/Video/Private/AndroidMediaJNI.cpp Line: 27)
W/Unity ( 3725):
W/Unity ( 3725): AndroidVideoMedia: Error opening extractor: -10000
W/Unity ( 3725):
W/Unity ( 3725): (Filename: /Users/builduser/buildslave/unity/build/PlatformDependent/AndroidPlayer/Modules/Video/Private/AndroidVideoMedia.cpp Line: 444)
W/Unity ( 3725):

Expected result: No java.io.IOException in the logcat, video should play
Actual result: Video is not playing and 'java.io.IOException: Failed to instantiate extractor' error appears in the logcat

Reproduced with:
5.6.3p4, 2017.1.2f1, 2017.2.0f3, 2017.3.0b3

Devices under testing:
Reproduced with:
Samsung GT I9300 (Galaxy S3), OS:4.3, CPU:armeabi-v7a, GPU:Mali-400 MP, Build:samsung/m0xx/m0:4.3/JSS15J/I9300XXUGNG3:user/release-keys
Asus K011, OS:4.4.2, CPU:x86, GPU:Intel/BayTrail, Build:asus/WW_K011/K011:4.4.2/KOT49H/WW_user_3.1.23.191_20160107:user/release-keys

Not reproduced with:
Xiaomi Redmi Note 3, OS:5.1.1, CPU:arm64-v8a, GPU:Adreno (TM) 510, Build:Xiaomi/kenzo/kenzo:5.1.1/LMY47V/V8.0.7.0.LHOCNDG:user/release-keys
Samsung SM T533, OS:5.1.1, CPU:armeabi-v7a, GPU:Adreno (TM) 306, Build:samsung/matissevewifixx/matissevewifi:5.1.1/LMY47X/T533XXS1BPL2:user/release-keys
---------------------------------------
Fixed in: 2018.2.0a2