1, 先 check IP 有沒有被 block, check 的方式到下列網站逐一查詢:
http://www.barracudacentral.org/lookups/ip-reputation
http://www.spamhaus.org/pbl/index.lasso
http://www.mail-abuse.com/lookup.html
http://www.robtex.com/rbl/IP
http://www.spamhaus.org
http://www.spamcop.net
http://www.sorb.org
如果有的話, 網站上都有教你怎樣 remove 掉

2, Reverse DNS Lookup 需不需要倒是還好, 因為台灣大部份的 ISP 都有建了, 只是反查得到的是 isp 的 DNS. 但這個影響不大, 能設最好, 至少被 block 的機率變小.

日前有遇到此情形，建議你可從兩個方面著手

1. 進行DNS反解設定，將MAIL SERVER的IP能對應到DNS發佈的完整名稱

2. 更換對外IP，因為有可能你現有IP已被登錄為黑名單IP，因此可更換對外IP試試看，不過更換完前，要先完成DNS的設定才行

klm2242提到：
無法發信給gmail & yahoo

無法發信給gmail & yahoo 按理應該會收到退信,
如果沒有收到退信表示你們的Server 被列入spam黑名單,
對方收下後信件便直接擋掉因此沒有退信通知,
應先解決Spam問題後再去消除黑名單,
如果單僅改IP 過沒多久仍會再被封鎖.

先理清貴公司的IP是否浮動的IP,如是就有可能被擋,在來找是否被SPAM業者列入黑名單,

請問，
退信是由 Gmail 與 Yahoo 的 MX Server 退回的呢？還是由Exchange退回的？
能否請樓主貼上與當 Exchange 與 Gmail 或 Yahoo MX 連線時的 smtp return code ?

這樣太空泛了! 應該沒有人有辦法很正確的回答!
請樓主把相關退信資料貼出來才有辦法吧!
可能原因:
DNS反解沒設定
IP被列到黑名單(RBL)
使用浮動IP
郵件太大
....
族繁不及備載