[問題]Postfix 退信訊息

[vega02]

各位大大好，小弟最近幫公司的Mail Server轉換為Linux.
Postfix+dovecot+sasl-bin還有DNS的服務.
轉換過去大概一個月了沒有啥麼特別的問題發生,還蠻順的.

但是最近有使用者反應寄出去的信件被退信的情況，退信訊息如下：

<bashar.rehawi@客戶網域.com>: Host or domain name not found. Name service error
for name=客戶網域.com type=A: Host found but no data record of requested type

mail log裡面的訊息：
Jun 27 14:45:19 master postfix/smtp[26683]: 5174D68C8B8: to=<bashar.rehawi@客戶網域.com>, relay=smtp1.客戶網域.com[xxx.xxx.xxx.xxx]:25, delay=301, delays=0.11/0/255/46, dsn=4.1.8, status=deferred (host smtp1.客戶網域.com[xxx.xxx.xxx.xxx] said: 450 4.1.8 <amy@公司網域.com.tw>: Sender address rejected: Domain not found (in reply to RCPT TO command))

=======================================
小弟有幾個疑問

1.對方的domain的A record,並沒有指定IP(或者是說跟本沒有A Record),但是有二筆mx record，以小弟所知，mx是主要domain無法寄送才會去找mx record，這樣的情況有辮法寄達對方嗎？

2.在mail log裡面又看到Sender address rejected: Domain not found，這表示他找不到公司的doamin嗎？還是公司dns的設定是有問題的?

PS:這個退信訊息不止一家客戶會這樣，但有發生這些退信訊息的，都發現他們domain的A record都有問題，所以原本還以為自已觀念還可以的，突然覺得自已啥麼都不懂了... @.@"
另外，在查詢客戶的A record時，有的時侯某些客戶是可以正確得到A record的，但有時侯又查不到，有些客戶則是怎麼查都查不到.
也有一部份懷疑會不會是網路問題~

還請各位大大有碰過類似情況的，指導一下，感恩~~