Lo más probable es que te ocurre porque estás usando varios servidores SMTP y en ese caso, lo más seguro es que puedas solucionar ese inconveniente usando autenticación para correo saliente (SMTP-AUTH).
Estos dos artículos (en inglés) te ayudarán al respecto:
http://kb.mozillazine.org/Multiple_S...Thunderbird%29 http://kb.mozillazine.org/5.7.1_Unable_to_relay
Saludos.