You may find something helpful here:
http://acornhosting.net/articles/openacs_email/If not, perhaps post your symptoms (and any log messages in either the server's error log or wherever the MTA is logging (possibly /var/log/mail*). If you did fix the problem, a follow-up post saying what you did to fix it will be appreciated by future searchers.