I was having similar problems with sending emails till I came across XMail. It solved all my mail related problems with just a few steps. See these sites:
http://xmailserver.org/
http://www.halfdone.com/Articles/XMailInstall/
Cheers,
http://www.jawid.info
