Это частая ситуация, особенно если вы качаете в оригинальном качестве без перекодировки. Телефоны иногда не дружат с редкими кодеками или высоким битрейтом. Решение простое — нужно либо конвертировать сразу при загрузке, либо искать сервис, который автоматически подбирает распространенный формат вроде MP4. Я всегда использую ресурс, где можно выбрать параметры на лету, чтобы не мучиться с конвертерами потом. Зайдите на портал где можно скачать видео с сайта, там обычно есть опция выбора разрешения и формата прямо перед сохранением. Это реально избавляет от головной боли.