Is the audio transcoding?
If so, then probably this: Multiple Version and Audio Transcode Issue on Android
If multiple versions, and audio must transcode, playback fails. Choosing a specific version works.
Affects Android mobile & Android TV clients.
No workaround, other than eliminating the multiple versions.