[alon]

Yo
check properties under the advanced tab when you right click your Internet Connection that you'r sharing, and click on settings..
make sure everything is checked (all those msmsgs)

did it fix it? (worked for me)