不知道楼主用的是什么邮件系统，是不是Exchange ?国外的邮箱对垃圾邮件过滤的比较严，gmail/Hotmail 的垃圾邮件使用的是国外黑名单列表，这些列表做自动更新，当邮件服务每个单位时间内向外发送的邮件超出一个正常范围，你的IP有就有可能会被列到黑名单中 ，所以发给国内常用邮箱没有问题。一般这种情况的出现，意味着你公司的邮件服务器有问题，需要楼主检查一下邮件服务器。
对于楼主的这种情况，给你提供一种临时的解决方法，因为楼主的IP被列到的黑名单中，只要把 邮件服务器具的确IP从黑名单中取消就可以。
以下2个地址是国外邮箱所使用到垃圾邮件列表，你可以检查一下你的ip地址不是在列表里。 
1。  http://www.spamhaus.org/lookup.lasso
       输入邮件服务的公网地址，然后点击looukup  
2。 http://www.spamcop.net/bl.shtml
        输入邮件服务的公网地址,然后点击"Numeric iP Address"按钮 检查

如果自己的IP地址在黑名单，可能选择从黑名单中移除,这个操作需要一段时间才能生效。