When do you get this message? When opening Internet Explorer?
Yes, when I reached the first IE page
Ok go into Start > Control Panel > Add or Remove Programs
Look for an AOL Toolbar or AOL Email Toolbar in there
Restart the computer
Then it should go away
Your answer was very much right and I followed it. However, I could not get to it until today and that is why the delay. Thank you, Robert!