I assume that your method is SMTPAUTH
Set admin > config > email options > Email Archiving Active? > to on only for awhile
Check that you can send from the admin manually
If ZenCart is transferring mail to your hosts mail server, then the issue lies there as once handed off ZenCart has no more control over it