Gibt es Fehlermeldungen in den Mailserver-Logs?
Haben Sie diese Anleitung befolgt?: Email Troubleshooting