Bien, es raro que la ICS (Internet Connection Sharing) no funcione.
Lo primero que deberías es crear una RED DOMESTICA (usando el asistente para redes domesticas) en la PC que tiene modem, y luego cuando te cree un diskette de configuración, correrlo en la otra pc. Así debería funcionar.
Lo otro que tenés que probar antes de ver si funciona o no la conexión a INTERNET compartida, es ver si al menos LA RED funciona entre las dos PCs, porque sin red no hay internet compartida.
Para terminar te voy a dar una página del Soporte Técnico de Microsoft donde te indica paso a paso como hacer todo ésto, quienes mejor que ellos para esto:
http://support.microsoft.com/default.aspx?scid=http%3a%2f%2fwww.microsoft.com%2fIntlKB%2fSpain%2fE262%2f2%2f27.ASPhttp://support.microsoft.com/default.aspx?scid=http%3a%2f%2fwww.microsoft.com%2fIntlKB%2fSpain%2fE234%2f8%2f15.ASPhttp://support.microsoft.com/default.aspx?scid=http%3a%2f%2fwww.microsoft.com%2fIntlKB%2fSpain%2fE229%2f8%2f29.ASPCon estos 3 artículos y lo que te dije debería funcionar, en caso que sigas con problemas no dudes en consultarme nuevamente.
Slds,
Mauro