@xenontx @BigWheel That’s a different problem than the one I reported here. The problem you described has been reported before (Is anybody working at Plex going to fix the Nvidia shield startup freezing but audio plays and then catches up fix).
There are reports that an experimental build (Android: New video demuxer for improved playback) fixed the problem you described, and it did for me as well. So hopefully that will work its way into a release soon.
However, the new video demuxer did not fix the problem I reported in this thread, so while the two problems may appear to be similar, they are clearly different.