Не видит игровой сервер с локалки

Насколько я понял игровой сервер для компьютера с Windows является шлюзом, раз ты пишешь, что eth1 - смотрив интернет, а eth0 - в локальную сеть и раздаёт туда интернет. То из этого следует, что шлюз просто не может быть недоступен, иначе бы на компьютере с Windows не было бы интернет.

Смотри настройки игрового сервера, на всех ли интерфейсах он слушает запросы, нет ли блокировки в Iptables?

IPtables скинул же, там ничего такого особо запрещающего нет.. Как посмотреть где он слушает запросы?

Его не видно только с локалки, со всего интернета его видно и к нему смело можно приконнектиться

Как посмотреть где он слушает запросы?

Посредством netstat, а так же в файле конфигурации.

Как выяснилось, проблема в том, что сервер поднимается на внешнем IP, а внутренний IP является шлюзом, но если назначить внешний IP в настройках eth1, то сеть перестает работать вообще.

Что делать ума не приложу

попробуй для начала детально сформулировать (в письменном виде, и желательно еще и в графическом) как ты хочешь построить сеть. Прямо по интерфейсам/адресам, и напиши скажем если в какой-то точке должен быть нат или еще чего.

Обычно после этого решение будет очевидно.