I have been suffering with the same problem as you all and it’s been mind numbing trying to find someone to help me. AOL and MSN are both completely useless!
Finally though I fixed the problem and I hope it helps you lot out there as well.
I found a web site which told me to check my MTU setting on my ADSL modem. Apparantly AOL only works upto a MTU of 1400. Most modems will preset themselves to 1492. I changed mine to 1400 and at first it didn’t work. So I changed the other two fields as well which were MRU and MSS.
MTU = Maximum Receiving Unit
MRU = Maximum Transmitting Unit
MSS = Maximum Segment Size
I set MTU to 1400, MRU to 1400 and MSS to 1340. I only set the MSS value lower because it was 60 less than the other 2 originally but I have no idea whether or not this is correct until I do more investigations.
After doing the above I found that MSN worked immediately! and IE now works at lightning speeds! Thanks for nothing AOL! It’s taken me hours and hours to fix this problem myself!