From what I can tell, this issue looks like it either arises from having the smtp settings set up incorrectly in your php.ini file or your smtp server requires authentication. Can you check the php.ini smtp settings?
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.