Does the audio transcode for both versions?
There is a problem with the Android clients and multiple versions of the same movie. If the audio in each version must be transcoded, the client will not automatically play either. Manual selection works OK.
Thread with details:
