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:
stharlow992000@yahoo.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. [63.250.192.46].
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 [120]
----- 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: [73.71.224.187]
Date: Thu, 16 Jun 2016 14:51:06 -0700
Message-ID: <CAEakwwSPK_9KUm2Xcuj-TsNgJQ+swi6-eav-CrDFZFjzB+stnw@mail.gmail.com>
Subject: test
From: Steven Harlow <steve@duckfox.com>
To: stharlow992000@yahoo.com
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)