AOL is horrible for this, it leaves so much rubbish on computers it a joke, your lucky you can even connect using another ISP!
Go back to add remove programs and double check you have removed everything that mentions AOL and America online and if you find anything else remove it and restart your computer and see if the leftovers are gone then
I'd also check that it hasn't left your computer set to use AOL's proxy servers (I know tthey used to, don't know if they still do)... so in control panel double click on internet options, then click on the connections tab, then click on the LAN settings button and make sure there is not a tick in the box under where it says proxy server.
If that doesn't clear everything post back (though the only guaranteed way to totally remove AOL is to reinstall windows or do a lot of, potentially risky, changes to the registry, it's that bad)