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[74.125.141.26]:25: Connection timed out
Status: 
Active

Comments

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.