Если формат и размер подходят, чаще всего ошибка при загрузке видео связана с самим файлом: попробуйте заново сохранить ролик в mp4, переименовать его латиницей и загрузить с компьютера, а не с телефона. Ещё помогает уменьшить длительность и убрать слишком высокий битрейт.
