如果国外VPS发送邮件失败，可以尝试以下解决方法：
检查邮件服务器设置：确认邮件服务器的设置是否正确，包括SMTP服务器地址、端口号、用户名、密码等。
检查网络连接：确保VPS的网络连接正常，可以通过ping命令或telnet命令测试SMTP服务器的连通性。
检查防火墙设置：如果VPS上有防火墙，确保SMTP服务器的端口在防火墙规则中是开放的。
检查SSL/TLS设置：如果SMTP服务器需要使用SSL或TLS加密连接，确保VPS上已经安装了相应的证书，并且邮件客户端的设置也正确。
检查邮件服务提供商限制：一些邮件服务提供商可能会对VPS发送邮件进行限制，可以尝试联系邮件服务提供商解决此问题。
检查邮件内容：确保邮件内容符合邮件服务器的要求，包括邮件格式、大小限制等。
如果以上方法仍然无法解决问题，建议联系VPS提供商或邮件服务提供商获取更多帮助。