my first suggestion would be setting up the LDAPConfiguration.
But I guess you have it already done.
Clearly something wrong with the authentication while sending an email. What is your setup for authentication|? user specific or are you using a default mail account?