Something is blocking port 25 - how to debug?
Solution 1:
Most VPS companies prohibit and block outbound traffic on port 25 to stop them being used for spamming. You'll need to use a third-party mail relay that listens on a different port (which may well be a service that your VPS company can provide).