Хороший вопрос!!
У меня точно такаяже проблема, но я пока не вкурил что делать. Я и порта открыл к которым коса ломится и файербвол отключил, не помогает. Если Сам разобрался подскажи если нет то давай обсудим действия. А если сам допру то скину тебе что надо делать.
Расказываю по порядку у меня вингейт, в нём открываю порты 27010 по 27040, потом на клиентской машине устанавливаем вингейт клиент и добавляем в нём екзешники стима и халфы, и о чудо всё заработало !!!
Так что если у кого такаяже проблема вот вам вариант её решения.