Можно попробовать с портами по играться , ставите в юзер гаде на прослушку порт допустим 3255 входящий из лок сети(Скажите версию ЮзерГада), и также ставите на исходящий в инет это самый порт, но должен предупредить ЧТО ЕСЛИ ИГРА НЕ ПОДДЕРЖИВАЕТ ПРОКСИ СЕРВЕР ТО УВЫ ОНА РАБОТАТЬ НЕ БУДЕТ, для коректной работы можно использовать НАТ, и ставить допустим Керио или ИСА(Жутко дорогущии)
ЗЫ А нет ли возможности купить роутер, на самом деле все эти проблемы решаться , а если нет то именно в настройках маршрутизатора это легко можно будет поправить )?