Does the email send from the server? ie.. You server is set up to receive mail from the 'Wide World', but in the out going side of things, does it work. I have found that in some instances, you have to put your ISP's mailserver in the SMTP section.
Good luck,
KegRaider.