Maybe a little more info to help us figure out what the problem is?
Like:
What OS's are u running?
How is your networking hardware setup?
What connection are u trying to share? Broadband? dial-up?
If broadband, dynamic IP or static IP? which ISP?
The more information you can provide, the better we can understand your situation and maybe help you find a solution...