Hola,
Suponiendo que compartas internet con ICS, en el servidor, en la conexión a internet ¿está activada la opción de compartir internet?
Pega los ipconfig /all a ver si hay algo raro en alguno.
Otra prueba por hacer, desde el cliente:
1) ping
www.google.es -l 1
2) ping
www.google.es -l 1400
3) ping
www.google.es -l 1500
Si alguno de estos tres te funciona y los otros no, el problema está en el tamaño de la MTU del cliente, es demasiado grande.
Para cambiar el tamaño de la MTU, míra esto:
http://support.microsoft.com/default...d=kb;es;314100
Saludos.