根据你这封信的内容，应该是国外使用了类似反垃圾邮件的系统，反垃圾有几种情况：
1.对方对你的IP地址进行反向解析，如果是这种情况，那估计希望不大了，因为国内很少有提供做反向解析的。
2.你的域名在对方的RBL上。
3.对方对你的域名进行正向解析，你服务器的FQDN解析出来要与你服务器的IP一致。

你是两边的网管，但是你的两台邮件服务器是往别的服务器发信啊，又不是互相发，对方当然有可能限制你的IP。