From my experience, some ISPs use their own SMTP servers for outbound mail.
By default, Mail.app sets the .mac outbound SMTP server as smtp.mac.com, but for my home network connection via Cox Cable, they require that outbound mail be sent via smtp.east.cox.net.
You may need to check out the support page for your ISP.