I am having this issue also. Client is using an email that I am not hosting. What specifically can I ask them to check? I don't have access.
UPDATE: Thanks for the call Ray. Answer: put blind CC for the store email.
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.