Это также зависит от версии Android.У Droid X и Samsung Captivate было много проблем с потоковой передачей файлов MP4, когда он был в версии 2.1, но после обновления Gingerbread эта проблема была устранена многими андроидами.
Убедитесь, что вы закодировали видео так, чтобы атом moov был куплен в начале.Я думаю, что вы можете сделать это с QT Faststart.