Я провел ряд исследований и осмелюсь сделать предположение что помимо загрузки рекламы, unity так же подготавливает видеоплеер для ее показа. И вот на скорость его "подготовки" влияет скорость работы устройства.
Тест первый: полностью пустое приложение с кнопкой "покеж рекламу" и консолью состояния рекламы. (пример ниже) Реклама НЕ воспроизводится гораздо реже. После того как состояние рекламы сменилось на "загружена" я жду еще 10 секунд и тогда нареканий вообще нет.
Я попробовал в игре выжидать по 30 секунд после того как реклама загрузилась и тогда проблем тоже нет. То есть для нормальной ее работы игроку нужно просто не брать воскрешение за рекламу в первую минуту игры и не помирать 2 раза в первые 30 секунд после ее показа. Можно сказать что вопрос закрыт, хотя я с выводами лучше торопиться не буду, посмотрю что еще можно сделать.