This question already has an answer here:
I have a domain, www.duckfox.com, that was using Google Apps mail servers, and now is using Zoho. All outbound emails that I send out will always go to spam, unless that person has already marked that message as not spam. They don't even reach yahoo.com email accounts because it'll bounce with the error code 554: Message not allowed (Email not accepted for policy reasons). One of the reasons is supposedly "Malformed Headers", but I don't know how they could be malformed.
I have checked a number of sites that will inform you if your domain is blacklisted, and they all report that we are clean. Also, with Google Apps, I did have DKIM and SPF records and signatures in place (I do not yet have these in place with Zoho because I just set up the account). I'm at a loss for what I may need to change or do so that our outbound messages aren't flagged as spam any longer. It's getting to urgent status for us as we can't communicate with anyone.
Here is an example of a rejected email from when I was still going through Google Apps (which I'd love to still use if this can get fixed):
Delivery to the following recipient failed permanently: email@example.com Technical details of permanent failure: Google tried to deliver your message, but it was rejected by the server for the recipient domain yahoo.com bymta7.am0.yahoodns.net. [18.104.22.168]. The error that the other server returned was: 554 Message not allowed - [PH01] Email not accepted for policy reasons. Please visit https://help.yahoo.com/kb/postmaster/SLN5067.html  ----- Original message ----- DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=duckfox.com; s=google; h=mime-version:date:message-id:subject:from:to; bh=7hQTxe59PmWrLv1TiDZppInmn46Tx/e088kNarw6WFo=; b=e0Hqe9wQ+4A644kWxiOcCq70jPbws3NuggldNnhFcD3Ogwjf0Fyzv1xuSwqOh+BeGp h0zNOyj1ws+bGkaaYrcjNBNAkXYxRhy9kbc2rqoUtSlEI0l/RSe4WG/y/5MpDw5Y8LNd tXaQxGxOaEVB0/d0KlnH/tZzi16iynMOnjC+U= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:date:message-id:subject:from:to; bh=7hQTxe59PmWrLv1TiDZppInmn46Tx/e088kNarw6WFo=; b=JWYWXId/R6684XEnpXYj7kGR1jg3WIgPma/BdrUjvogljXLDRu1B9OX/LbupOSdEu3 jSYXF2LB0umD9PfVzLF0uYjADlJOg+y5fRvcXxAOU2cvu/vlRDaj+L/wBZA+2iHkIqr6 mSXaPfeOc9hA0D+RjfvqykXlRH5Q/5q606OYxpjomzieK9cXVypnBYe5PZ13jCBHJafU ItsZA1nxVRyKEFDFhDdgUnnQDlA8s5BLUybLSgYYFwCXavXMSlZrLqZ4D6Nx4lBnsxQU MtYcvIrk/Pe1lLO0qoCmrwpTbFkw8jGVkzW52xjOOB9gvHnM2v+G9OyVIVNGKq7M09CN eq4Q== X-Gm-Message-State: ALyK8tJfX4k/Qe67VFmmArLnb/VDQLC1+CY2F8eXZFUS2xJkbgrn08bMJsGRtiH3wbs2ePijYOtIY12p0UcLqw== MIME-Version: 1.0 X-Received: by 10.28.22.77 with SMTP id 74mr7202427wmw.36.1466113866305; Thu, 16 Jun 2016 14:51:06 -0700 (PDT) Received: by 10.194.13.193 with HTTP; Thu, 16 Jun 2016 14:51:06 -0700 (PDT) X-Originating-IP: [22.214.171.124] Date: Thu, 16 Jun 2016 14:51:06 -0700 Message-ID: <CAEakwwSPK_9KUm2Xcuj-TsNgJQ+swi6-eav-CrDFZFjzBfirstname.lastname@example.org> Subject: test From: Steven Harlow <email@example.com> To: firstname.lastname@example.org Content-Type: multipart/alternative; boundary=001a11467c5033c2ec05356c3cc9 testing
DNS Records (CNAME, MX, TXT, NS in that order):
ftp @ 1 Hour s1._domainkey s1.domainkey.u3132155.wl156.sendgrid.net 1 Hour s2._domainkey s2.domainkey.u3132155.wl156.sendgrid.net 1 Hour support u3132155.wl156.sendgrid.net 1 Hour www hokkaido-96747.herokussl.com 1 Hour 5 @ ALT1.ASPMX.L.GOOGLE.COM 1 Hour 5 @ ALT2.ASPMX.L.GOOGLE.COM 1 Hour 10 @ ALT3.ASPMX.L.GOOGLE.COM 1 Hour 10 @ ALT4.ASPMX.L.GOOGLE.COM 1 Hour 1 @ ASPMX.L.GOOGLE.COM 1 Hour @ google-site-verification=aCtaJMgHSSLEb2NGlMoAutcluizi49yCkX6BORdnLpo 1 Hour @ v=spf1 include:_spf.google.com include:sendgrid.net ~all 1 Hour google._domainkey v=DKIM1; k=rsa; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQCdhOeuNciUlITqCv2pK3H8yuibzd3StcMjXXD3zSd1IcaeBX1awEF6KbQ0k+NzPkSGMGwHCoGvnJ9bu9LQ74BbbMOfL/fay/KGcqi8wW8EqEy9GbT1XP97PhMLIaWloc85BfUjJy9Sb00Mdi21d6JMYd4+9xgqZF+HnBPdPBWxJwIDAQAB 1 Hour @ (Informational) ns19.domaincontrol.com (Informational) 1 Hour (Informational) @ (Informational) ns20.domaincontrol.com (Informational) 1 Hour (Informational)