(This is not a new website build however we will have more work coming up in the future).
We recently created a new website using Magento however the emails from our website our not being received. For example when a customer orders online, we do not receive (or the customer) an email confirmation, also we do not receive an email from the "Contact Us" form on our website. In the past it has worked, then stops, then works again and then stops. The website designer we used wasn't that experienced and has caused us a lot of problems, the issue seems to be with the coding and not the hosting, (please see email from hosting company below).
(from the hosting company)
You don't have hosting for your emails, at all.
The issue appears to be a configuration of your website and a custom directory, somewhere, as I've proven emails are being sent to other users. If it's not going to your own domain, when sendmail can do it, then it's definitely at your provider.
The emails have nothing to do with us at all