You need an account with AOL to connect through AOL. Quite probably the account "definition" is still on the machine.

If you're running Windows (other than Vista) Start|Settings|Network Connections will probably show an AOL icon as one of the choices. You'll need to delete or disable the "AOL Account" so that the connection setup won't keep trying to hook you up.

You'll generally have separate accounts for the network hookup, with additional ones for each email addy that's been used. If you do, or used to, use an "email program" like Outlook, there may be an account setup there as well as the one for the internet service(s) account(s). Sometimes just making one like the AOL internet service "not the default" might work, but you may have to delete or neuter several accounts to get the machine to stop trying to connect.

The "AOL program" that you've apparently already deleted doesn't really have anything much to do with the connection. It's just to make sure your browser is "AOL-standard-ugly" and that you get all the ads. Your machine's "Internet Connection" setup is where all the fun stuff happens.

Your new ISP might be the most direct place to get help, assuming they have a support "phone-no" or a website with a support button. They'll need to know what OS you're using, what kind of connection you had and what kind of connection you have now (dial-up, DSL, Cable, Wireless, etc). It may also be of significance to have the rough details handy if you have any kind of LAN and/or printer sharing etc setup.

John