If you are on CentOS 6 like me, configure selinux to allow sending of email
setsebool -P httpd_can_sendmail on