Appreciate that you may have already checked this, but is it connecting to Exchange? If so have all the virtual IP's of the cluster been granted connect and send permissions to the SMTP server?