I've been trying to get Earthinlink to unblock us. They responded on Friday that they had unblocked us, but I’ve continued to receive reports over the weekend of blocking. I did hear from someone this evening that mail is flowing again.
I unfortunately have no idea why they were(are?) blocking us.