Usually when a user cannot send mail it is caused by a block on the Internet service provider's side. It has become common practice for the provider to block the sending mail port (25) to protect spamming computers from sending mail using their service. Hostgator has a work around for this issue. You can chnage your port number from 25 to 26, and this should allow you to send mail.

How to change SMTP port number