Internet Explorer not working. Switched

Start with the TCP/IP and DNS network settings on the PC. Make sure that they match what your new ISP recommends.
Also, make sure that AOL is not trying to use the new connection.
Run msconfig, and disable anything that relates to AOL on the startup tab.

Next, backup your mail and other AOL user files, and then uninstall AOL.

Step 3, uninstall and re-install IE.
You could also try an alternate browser to verify if it is an IE or Network issue.
I recommend Mozilla www.mozilla.orgThe final answer is to wipe the hard drive, and re-install Windows from scratch.

MAKE SURE THAT YOU BACK UP ALL CRITICAL FILES AND SETTINGS.

Boot from the W98 startup disk,
run fdisk and delete all logical drives and partitions.
Re-boot, and run fdisk again to create new partiton(s)
Re-boot, format the C: drive, and install Windows.

All of the problems from AOL will be gone.
You will need to install all of your application programs, and windows updates.

Chas

I am not so sure that I would resort to re-installing windows in your case. I think that if you work on your connection settings with your ISP that you will be fine. If they do not install their own browser software to connect, simply call their support line and have them walk you through the settings for connecting.

As Chas says, make sure that AOL is uninstalled. Once uninstalling it, it's not unusual to see the Provided by AOL on IE even though most AOL users never browsed with IE. AOL simply adds that string value to the TITLE BAR of your IE Window. You can search the registry for it if you are comfortable working in there (very dangerous if you make a mistake!!). You can change the title bar to say anything you want when you double click on the value and edit it. I've done it many times for clients and friends! Back up your registry before doing any work on it!!!
HTH