Outgoing mail not working on GoDaddy VPS

I am able to receive mail but cannot send mail out, e.g. to gmail, etc.

The reply/error i get is


alt4.gmail-smtp-in.l.google.com[]:25: Connection timed out


Howdy -- do you see similar issues sending email to other hosts? Or is it just sending to Gmail that's a problem?

If the issue is with all outgoing email, one thing you may want to check is that your provider allows outgoing email on port 25.