Sprawdź czy dobrze wpisałeś MAC adresy do dhcpd.conf Sprawdź też czy nie ma pliku ethers w /etc/ i tam ewentualnie dopisz co trzeba.
Jeśli iptables nic nie blokuje to wina może leżeć tylko po stronie DHCP lub ARP, ewentualnie niezałączonego forwardowania. Wszystkie inne powody są po stronie podłączanego kompa. (czyli zły kabel, walnięty switch, walnięta sieciówka, konflikty sprzętowe, źle skonfigurowany net, zepsuty klient DHCP [dosyć powszechny w Win98]). Jeśli nic nie pomoże spróbuj wpisać na sztywno...

