So, did you actually uninstall AOL before putting Bellsouth in? If not, and you're still using the old version you had, Bellsouth has probably overridden something.
First, check to see if there is an entry in Control Panel -> Add/Remove Programs for Bellsouth. If not:Here's
an article involving removing Bellsouth's internet security.Uninstall Bellsouth Accelerator
I would try to get everything Bellsouth off the computer first. Then, I'd probably uninstall and re-install AOL. (That is, assuming I'd ever purposely install AOL on a computer - I consider it to be a virus that plops itself all over your computer and won't clean up after itself. But that's just me.)
There are a number of ways to work with the Bellsouth Toolbar and what it says in IE. Javacool's Spyware Blaster (Not to be confused with a bad program with the same name) has an option to change the wording in the Explorer window. The toolbar can probably be turned off by going up to View -> toolbars and clicking on the Bellsouth one. Sometimes, companies like Earthlink put in a toolbar, and then cleverly leave a blank space rather than an actual name so you won't be likely to remove it, but there'd be a checkmark next to a blank space which would give it away.
The toolbar won't hurt anything, but it may use some resources when running.
Since I don't know what Bellsouth does to your IE, I'm not sure what the next step would be. I don't know if they use proxies or redirects, and it may be necessary to post a Hijack This log in the Hijack forum, specifically stating that you want to get rid of Bellsouth's infection.