使用邮件服务器有时无法收、发邮件

我们为客户架设了一台邮件服务器，以前是每天有上百甚至上千封的垃圾邮件，后来一些主机被设置进黑名单。
谁想到一个大客户的邮件反而是频繁收不到，是对方收到我们的信，而我们却收不到他们的，同时也没有错误的回弹信息。
后来我们改用了，软件公司提供的收费中继服务器，收的投诉少了，可是更搞笑的是有一个邮箱现在却出现了收发邮件都有问题，邮件是发出了，对方却收不到。
请各位有识之士帮帮在下！

您可以先检查该邮件是否是由于符合您在收件助理中的某一类设定而被做了拒收或转发的处理；同时您还可尝试发一封简短的邮件给自己，看是否立即收到；然后可尝试使用另一个邮件发送服务器向自己发信或从该邮箱向其它系统外邮箱发信，看是否立即收到；最后再尝试发送一次那封有问题的邮件。

谢谢dhcao，我们客户有好多的邮件都是发送到美国的，我们不可能拿到客户想发出去的信，因为我曾经试过被严利拒绝。
而且现在居然出现了一个邮箱收、发信件都有问题。
更搞笑的是有的信居然已经成功递送到了对方的邮件服务器里，可是却没有直接到收信人的信箱。