Try using your ISP's web-based email page.
I have a .mac account and have had good luck sending email using Mail with my @mac.com account when comcast or earthlink don't work.
For earthlink, somethimes you have to use the smtpauth.earthlink server. Check their web page for the exact setup.