Versione del sistema operativo?
Con XP puoi usare il comando
NETSH
all'interno del tuo batch.
La sintassi da usare per eliminare il gw e inserirne uno nuovo, la trovi un po' ovunque (anche nell'help del comando stesso) ... prova a scrivere tu le due righe ...