大约在6月份的时候我们更换了服务商。但是出现了一个没有想到的问题。我们发给外部的信件老是被退。并且不是单独的几个地址有问题，几乎发给所有地址的信件或多或少都有问题。其中包括发给总部的，或者是兄弟公司的，或者是比如新浪，网易之类的都有退信。也不是某个时段被退，可能这封信能正常发过去，但是下封信就被退了。
被退信件都会有一封返回消息，其中就有被退原因，有两个
1． 连接对方服务器超时
2． 被对方服务器拒绝。
但是这样的问题在我们使用万网的时候从来没有出现过。
我们在本州电信那边进行检查。他们那边没有做一些特殊的设置来针对我们（在他们的客户中，像我们这样的企业很多，其它公司的设置和我们的一样，但是唯独我们这边有问题）
我们对自己这边进行检查，也没有发现什么问题。(自己这边只是一个客户端，平时也只是使用一些客户端软件收发邮件)
联系对方的IT，对方服务器也没有任何针对我们这边的拒绝设置。
这样一来就很奇怪，三个方面都没有问题，但是问题就是出现了。
在一筹莫展的情况下，本州电信提出可以帮助我们更换平台，由市平台更换到省平台，把邮箱的IP地址改掉，并且提供相对应的邮件空间。我们只要在省平台设置现有的邮箱账号，就可以正常收发邮件。（设置成功以后，在市平台与省平台上都有相同的邮件账号）
我们现在的疑虑是，改换以后对现有的邮件地址有没有影响，改换以后如果还是有老问题的话怎么办？现在相当于一个邮件账号有两个邮件服务器，如果外界发信给我们，由哪个服务器接收？（为了保险起见，我们把mail.***.com指向了两个IP地址,一个是市平台，一个是省平台，这样设置会不会出问题？）
另外有一点是，我们公司的域名是国外的。
怎么解决掉这些问题？不知道您能不能帮帮我。我现在有点山穷水尽了。
