Αν και δεν είμαι system engineer...
Θα πρέπει να απαγορέψεις τα relay στον smtp του Exchange σου.
Από μόνο του κάθε smtp service ξέρει ότι πρέπει να απορρίπτει (να μην παραδίδει) τα μηνύματα που δεν προορίζονται για το domain που διαχειρίζεται, και να παραδίδει σε άλλους smtp servers που διαχειρίζονται τα αντίστοιχα domain που τα μηνύματα προορίζονται για αυτούς από χρήστες του δικού του domain, εκτός της περίπτωσης που επιτρέπει σε άλλους server να κάνουν relay και να στέλνει τα email τους αντί για αυτούς.
Καλό θα ήταν επίσης να μην επιτρέπεις το anonymous send μέσω του smtp service σου, γιατί είναι δυνατό να κατηγορηθείς ότι έστειλες μηνύματα από χρήστες του domain σου, σε άλλους χρήστες, χωρίς να τα έχεις στείλει ποτέ.
Αυτό που είναι φανερό είναι ότι μάλλον είσαι θύμα κακοπροαίρετων που χρησιμοποιούν το server σου για να στέλνουν spam μηνύματα, και αν δεν έχουν κάνει ήδη blacklist το server σου, θα τον κάνουν πολύ σύντομα και τότε δεν θα μπορείς να στείλεις μήνυμα σε άλλο server.
Θα έπρεπε να σκεφτείς την λύση ενός smtp gateway που ταυτόχρονα θα έπαιζε και το ρόλο virus scanner/spam filter για το email του domain σου, είτε μέσω λύσεων τρίτων κατασκευαστών, είτε με τη χρήση 2 exchange servers...
George J.