Merhabalar.
Microsoft Exchange sunucunuzu bloklamaz. büyük ihtimal black list lere düşmüşsünüzdür. Exchange üzerinde relay açık mı? sisteminizden çıkan spam mailler var mı? bunların kontrol edilmesi gerekir diye düşünüyorum.
iyi çalışmalar.