Собственно дошли руки, купил игрушку в стиме, поставил.
В режиме сетевой игры - 2-3 сервера, фильтр вырублен по серверам. Отрубил файрволл на win7pro, воткнул кабель непосредственно в комп - минуя роутер. Результат однофигственный. Куда копать я уже не знаю.
PS: Причем сервера иногда появляются сами, без нажатия на кнопку "обновить", по одному.
Если уже обсуждалось на форуме, ткните носом, я поискал подобный тред и не нашел =( Всем печенек.