Having a third attempt to help...
If you're NOT running the OSR/2 version of W95 then you could try the Dial Up Networking update which fixed a few problems.
(quick way to tell if you're running osr2 is that 'Internet Explorer' comes up on the splash screen when you start windows.)
Should be able to download here
Knowlege Base article here
Hope this helps..