Looks like this has been raised before. Downloads not transcoding to compatible codec - #3
My expectation is that that changing the quality from Original to any other format should cause Plex to transcode the file into h264. This is behaviour I see on my iPhone, not on the Android tablets.
