aha, I have a similar problem. The server is on my linux pc, and my windows xp pc has to connect through my linux system.
So that I can use internet on both.
I have a cable connection, I connect through dhcp, my internet works under mandrake 10 but as soon as I enable internet sharing it blocks on both pcs.
If I use windows xp on the server pc, it works fine.