Не знаю насчет всегда или нет, но у меня с момента выхода в стиме была проблема "невозможно подключиться к сессии horizon live". Тоже много всего перепробовал, пока в одном треде в стиме не посоветовали чекнуть службы. После удаления одной проги от National Instruments онлайн заработал. Там их протокол teredo просто ебанутый на голову.