sul server prova a dare in pasto alla linea di comando:
# iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
supponendo l'interfaccia eth0 collegata al modem e che il servizio DHCP funzioni a dovere.

ciao