I seem to recall fun and games removing references to AOL from our computer.
It was running WinXP.
Can't recall EXACTLY what the problem was, but I think it wouldn't finish removal untl I had changed the following setings.

I found that when I clicked the popup Start menu (bottom left) at the top of the list are a couple of shortcut icons to the default internet and e-mail programmes. One of these was showing AOL. On most machines it shows Internet Exploder.
This option can be altered by the following :-
Right click on the task bar at the bottom of the screen. Select "Properties" from the options. It brings up a box with two tabs - "Taskbar" and "Start Menu". Select Start Menu.
Somwhere within this tab is a button "Customise". Clicking brings a new box "Customise Start Menu" which gives a few options. One is "Show on Start Menu" and gives tick boxes alongside dropdown selection boxes. See if the current option is AOL. If so, select a different option.
With a bit of luck, once this is de-selected, you will be able to successfully uninstall the AOL references.

If you are on a different version of Windoze, there may be a similar set of options.

Quack!
Geoff.