Со всеми похожими темами я уже знаком, ничего не помогало. Не связано это ни с какими либо настройками в геймцентре, ни с брандмауэром, ни с антивирусами, ни с нагрузкой на сеть и вообще не с сетью с моей стороны.
Проблема ушла сама по себе на следующее утро.