Video not working on the first run of Android app

I couldn't find any results regarding this problem. Maybe I'm just using wrong keywords as it is difficult to explain.

Has anyone else encountered that video is not working on the first run of Android app? By first run I mean directly after installing. I'm using NetConnection, NetStream, Video objects and GPU renderMode. By working I mean it's not showing and can't hear the audio. I haven't yet debugged deeper so I don't know if the problem is actually related to the code loading the video.

I've encountered the following issues, which may or may not be related, regarding the the first run and Video object:

- The first run takes about 20 seconds to start. After that, the start is pretty much instant. If you clear app's cache, it again takes the 20 seconds to launch. The video works after clearing app's cache.

- When creating the first Video object, the app flashes screen to black for a few frames. This is why I create a dummy Video object in the beginning.

I use AIR 13, going to upgrade to 14, but I'm quite sure this problem and the issues have been for a while.