Попробуйте поэкспериментировать с утилитой
LanGame (прога предназначена именно для решения таких проблем с играми):
1. Запускаете, нажимаете кнопку "Сохранить" - глюк, иначе IP не вводится
2. Вводите IP-адрес, жмёте "Добавить"
3. "Сохранить"
4. "Старт"
Далее сворачиваете программу, запускаете игру и пробуйте сканить LAN. Опять же не гарантирую работоспособность, проверьте на практике, в своё время LanGame помогло с другой игрой в аналогичном случае.
Нехитрые манипуляции проделывайте на обоих машинах, VPN должен быть выключен. Удачи.