Я сталкивался. Решение проблемы - берете и пишете видео (прямо на устройстве через запись экрана), приаттачиваете, посылаете. Если косяков нет, вам вскоре одобрят релиз.
На каждый релиз писать видео не придется, во всяком случае у меня такое было только раз (а обновлений после того случая было много)