E' solo il ping che non funziona o è anche la navigazione?

Fisicamente il tuo gateway cos'è? un router? una macchina linux?

L'ip dell'interfaccia LAN del gateway è proprio quella distribuita via DHCP?

Esistono filtri o firewall sul gateway che possano bloccare la richiesta del ping?