Я также получал ту же ошибку на Froyo & Gingerbread.В более высоких андроидах то же видео воспроизводилось хорошо.Наконец, после долгих исследований, попытался изменить Https Url на Http Url & Bingo.Это решило мою проблему.Я использовал сервер amazon S3, чтобы просто заменить «https» в URL на «http».
videoUrl= videoUrl.replaceFirst("https", "http");
PS: для поддержки более старых версий, если вы используете H.264, убедитесь, что видео являются базовымизакодированный.