We've been using Evo email for years with no problems.
Yesterday we discovered that one of our customers had not been getting emails for a couple months. There were no error messages from Evo, or bounce messages from the server. I discovered it trying to send an email from my web client - I then got a "Delivery Status Notification" of an abort after 1 seconds. Long story short is, I discovered that his mail server decided it didn't like short From email addresses. So I changed to a longer one that it would accept (using my webmail client, not Evo).
I also updated the other computers that had a short email address, and they seem to be working ok.
However, I was having problems sending from my computer. I would get the "Email NOT sent" message. The really strange thing was that I could send to anyone at my domain, but no one else.
I finally discovered the problem. In the interim I had tried using my gmail account (it didn't work - I guess because they require a minimum of SSL?), and when I changed back, I put in the address as smpt.domain.ext, not smpt
out.domain.ext...
So, if you have customers not getting emails, it may be that their server is rejecting them because your address is too short. And make sure you use the proper SMTP address!