I still find this strange in a sense. I did tried with Gmail and it does send the emails without any problems. If all has been properly configured from your email options, I cannot think of anything on why this cannot work as expected.