ok maybe a stupid question and I'm really sorry if it is, but did you install an smtp server on your server ? or any other mailserver ?
Neel