Hi, I have been using hotmail for six years, never had any problem with it (my ISP is BT).
I think in your case, the problem probably stems from AOL. I have never used AOL, but several friends have, they changed on my advise and lived happily ever after.
For doing emails I always advise Incredimail which I use. Free download at click here