womit machst du denn die inet freigabe?
mit dem ICS, oder nutzt du ein externes routingprog bzw janaserver etc? das wäre nocht eventuell wichtig zu erfahren. ich denke mal, dass es an den einstellungen liegt.
die andere sache wäre noch, ob du eine firewall hast. das es daran liegen mag ist allerdings auch nur bedingt möglich...

--
zack