Can PING but cannot get IE Connectivity

On a Windows 98 machine, I can PING outside my local subnet, but cannot get any connectivity with Internet Explorer or Outlook Express. I have removed and re-installed the network. Any suggestions?