I would suspect an issue with the smtp server if it was working before.
contact the host and ask them to look into the smtp server error logs to see why the smtp server is not relaying the email messages.
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.