А галка «Разрешить другим пользователям сети использовать подключение к Интернету данного компьютера» на первом компе стоит? (если винда) .
А на втором компе, первый указан в качестве default-gateaway-a?(шлюза по умолчанию), выставляется в свойствах подключения, в настройках tcp-ip
Ну и файрволлы, на время проверки, неплохо было бы отключить.
Вот
здесь,всё подробно написано и показано. Можно попробовать на втором компе настроить либо статический адрес, либо "получать автоматически".В первом случае, нужно будет шлюз указать.
Брандмауэр может быть выключен, главное, чтобы его служба работала. (на первом компе)
Советую забить шлюз по умолчанию, если второму компу ип задан статический, но вообще, всё должно работать и если просто указать "получать ип адрес автоматически" Ну и перезагруз, как ни странно, порой помогает.
А вообще, винды-то какие?