При чём тут nat?
В iptables правил достаточно, просто клиенты сети 192.168.239.0/24 не знают где находится сеть 172.16.0.0/19.
То есть нужно колдовать с их маршрутами, либо роутером, который является в той сети дефолтным шлюзом.
Есть вариант, действительно, задействовать маскарад на интерфейсе eth1, но это в том случае, что другие способы не доступны.
Для подтверждения моих слов предлагаю Rydj показать route -n клиента их обсуждаемой сети.