What do you have set as the FROM value? Did you include a FROM name? That may not work properly on windows php servers you need to leave the from name blank.
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.