Thanks for the replies guys. Seems like it's just one of those little annoyances we have to learn to live with.
I've been with AOL ever since I was using a dial-up connection and, as you say rdave13, it seems to be getting a little less reliable of late. I have a Google and Outlook address too, but AOL is my main one and is the one that banks and credit cards etc. use if I forget my passwords. I don't seem to have a problem receiving emails though, so I think I'll stick with the status quo at the moment.