Только что специально зашёл в онлайн бой(в первый раз). Менее чем за минуту противник был найден (15-20 сек). Было страшно, но я победил. Проверь файрвол. Если что добавь игру в "белый список" файрвола. Процессы Polaris-Win64-Shipping и TEKKEN 8.exe. Лично у меня именно в этом параноике была проблема.
Ну и отключи всё лишнее: торент, скайп, и т.д. Удачи.