如果国外VPS发送邮件失败，可以尝试以下解决方法：

检查邮件服务器设置：确认邮件服务器的设置是否正确，包括SMTP服务器地址、端口号、用户名、密码等。

检查网络连接：确保VPS的网络连接正常，可以通过ping命令或telnet命令测试SMTP服务器的连通性。

检查防火墙设置：如果VPS上有防火墙，确保SMTP服务器的端口在防火墙规则中是开放的。

检查SSL/TLS设置：如果SMTP服务器需要使用SSL或TLS加密连接，确保VPS上已经安装了相应的证书，并且邮件客户端的设置也正确。

检查邮件服务提供商限制：一些邮件服务提供商可能会对VPS发送邮件进行限制，可以尝试联系邮件服务提供商解决此问题。

检查邮件内容：确保邮件内容符合邮件服务器的要求，包括邮件格式、大小限制等。

如果以上方法仍然无法解决问题，建议联系VPS提供商或邮件服务提供商获取更多帮助。