porque no probas simplemente en poner otro programa para compartir la conexion.. y no el ICS de microsoft.. o deja ese.. para cualquier cosa y agrega un proxy.. es lo mejor.. asi las paginas te van a andar mas rapido en cargar..
aca tenes un proxy bastante facil de configurar para win y es gratis aunque no es el mejor a mi gusto pero bueno...
salu2