Как оказалось в большенстве случаев ошибка возникает из-за отключённого Брандмауера. Мне помогло следующее: 
Включить Брандмауер
Нажмите кнопку Windows > выберите « Настройки > « Игры» , а затем выберите « Сеть Xbox» .
Выберите «Исправить», после чего «Проверить снова»