Video doesn't work on some Android devices

Hello,

I wrote a small app for Android and I'm trying to show a movie from the net. Everything works on the AIR simulator, the problem starts when I try to run it on my device. I have a Galaxy S4 with Android 4.2.2 and I'm using AIR 3.8 (captive with the app).

Now, if I try to load another movie it works fine, so my code seems to be OK.

Further, I sent my APK with a link to the original movie (that my device doesn't show) to someone else and on his device that movie worked.

Even further, if I just download that movie to my device and load it to one of the video player apps it is shown just fine.

Here is a direct link to the youtube movie I'm trying to show, It's a standard H.264 MP4 file from youtube:

http://r2---sn-xguxaxjvh-304e.c.youtube.com/videoplayback?mv=u&ip=85.113.38.227&key=yt1&fexp=906398%2C916626%2C929117%2C929121%2C929906%2C929907%2C929922%2C929127%2C929129%2C929131%2C929930%2C936403%2C925726%2C925720%2C925722%2C925718%2C929917%2C929933%2C920302%2C906842%2C932306%2C913428%2C920605%2C904830%2C919373%2C930803%2C904122%2C932211%2C938701%2C936308%2C909549%2C900816%2C912711%2C904494%2C904497%2C900375%2C912714%2C906001&expire=1377745834&sparams=cp%2Cid%2Cip%2Cipbits%2Citag%2Cratebypass%2Csource%2Cupn%2Cexpire&ipbits=8&ratebypass=yes&itag=18&mt=1377722286&upn=ZGP9kpkpVUY&id=1c667a548c6f4156&source=youtube&cp=U0hWTFdPU19ITkNONl9PSVdJOmQ3QVRZUHdqNTVF&sver=3&ms=au&signature=13B460FDD3C77FE21ECE6F9169E7F514EF3817DE.797822F88C79510AD1F52775589D6C8A2481FBB8&title=DuckTwist+-+Ninja+Duck+Trailer

I'm using the standard Video class with a NetStream to show this video.

Can anyone think of a reason why this movie would work on some devices but no on others? Can it be some kind of codec problem?

Thanks!