[phoenix]

Have you disabled SElinux? If not, do so and try again.

There is, of course, the obvious question of - do you have valid A & MX records. If I telnet to this mail server: mail.fairhavenchurch.org I actually get a response.