Дык для таких проблем специальный раздел "Сети" есть
http://www.imho.ws/forumdisplay.php?f=145 . Ну да ладно. Подробнее про сеть. ТСР/IP -- единственный протокол? IP-адреса выставляются вручную? "Слёта" адресов после перезагрузки не отмечено? После перезагрузки любой из машин траблы, или только одной? arp что кажет?