Is it all earthlink, or just some? I use Hughes Net and recall they acquired Earthlink highspeed sometime back. There is a reason my email if not Hughes Net, they are trippy about blocking stuff.
I also want to say (I have a horrid memory) that Walter of squidge.org had this problem with his email lists for awhile. Not sure how he resolved it, but dropping him an email might be worthwhile?