In the newer Fedoras (and perhaps other Linux installations). SELinux is set to enforce by default, one of the areas you'll notice this causing issues is with mail (whether connecting via port 25 to SMTP, or using PHP mail().

The solution to both of these scenarios is as follows:

To allow PHP/Apache to connect to port 25 issue the following commands as root:

setsebool -P httpd_can_network_connect=1


To allow PHP mail() to work issue the following command as root:

setsebool -P httpd_can_sendmail=1

This should fix both issues.