[kstar]

Also, are you using Apple's Mail.app?

If so, have you gone into the advanced SMTP settings? There are four different authentication protocols and a place to set a server port number and enable/disable SSL.