Also der ICS Dienst liefert eigentlich sowohl einen DHCP Server als auch einen DNS Server mit.
Normalerweise sollte es ausreichen alle Clients auf automatische
IP zu stellen und dann sollten sie vom ICS Host per DHCP alles mitgeteilt bekommen ... sprich
IP,DNS,Gateway
Also versuch mal folgendes ... alle Clients auf AutoIP stellen undzuerst den ICS Host neu starten dann die Clients rebooten...
ggf. Firewall für LAN auf allen Rechnern temporär deaktivieren ... oder das Subnetz als "sichere" Zone konfigurieren.