Actually I'm almost certain that Comcast is the culprit.
Earthlink leases service from Comcast. (your bill probably says Comcast I'm sure)
I think Comcast recently started enforcing a block on port 25 to stop spammers.
My email server stopped sending email a couple of weeks ago as I was using port 25 for my smtp connector.
Glad you got it working.