Assuming that you are using a local smtp server, have you checked the maillog? If that is the case, please post some of the log...