Internet Sharing Across TCP/IP

I am currently running 2 machines across a small LAN with a hub and TCP/IP installed. When installing Internet connection sharing I can browse/pick up mail from the client computer but not the server (physically connected via a modem). Can anyone recommend any steps I can take to change this. I have tried using software such a SyGate and WinGate with no success. I’m using Win 98 SE on both machines with TCP/IP installed as default protocol and both machines can see each other and ping fine. I’ve also tried just using NetBeui as LAN protocol and TCP/IP for the rest with no success. Please help as both machines are about to fly from the top floor of my house soon if things dont go my way!!!