OK, never mind, my mistake, that means there is no DHCP, which is what we want since the IP address is static.
However if the machines can now see each other it means the network is correctly configured, the only thing that isn't working is ICS... Are you using any internet security suite or AV on either of the 2 machines?