Sounds like a spam setting issue. What are you setting the email TO and FROM to when it fails? I'd have the client check spam filters and add the TO address to the approved list. That is probably the issue.
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.