il fatto che non esci su internet e il fatto che non vedi i pc sulla rete sono due problemi diversi!!

per i pc sulla rete..
abilita sui pc il netbios nelle proprietà del tcp/ip

togli gli altri protocolli (netbeui e ipx...)

per il gateway...aspetto la configurazione di rete dei pc con ipconfig /all
e quella del router