Das ist Nachrichtentracking, welches in diesem Fall absolut nicht zielführend ist .. was Dich aber interessiert ist die SMTP-Protokollierung. Diese läßt sich nur im virtuellen SMTP-Server aktivieren (im Exchange System Manager -> Server -> Protokolle -> SMTP -> Default SMTP Virtual Server). Dieser protokolliert Dir jegliche SMTP Kommunikation, unter anderem auch die Fehler mit Rückgabeantwort des Servers.
Die Aussage verstehe ich nicht so ganz. Das heißt, die Clients können, unter Umgehung des Exchangeservers, Mails versenden? Wenn der Exchange die Verbindung aufbaut, funktioniert der Mailversand nicht. Ergo liegt das Problem seitens des Exchange und dessen Authentifizierung am SMTP-Relay.