Проблема решилась перебором вариантов.
Begin залипала даже при попытке стартовать мультиплеер на рандомном шаблоне в хотсите (при этом на фиксед картах мультиплеер в хотсите стартовал нормально).
Попробовал запустить в хотсите шаблон со снятыми галками "Tournament Rules" и "Battle Queue" и заработало. Заработав один раз продолжило работать когда вернул галки на место.