Hi,

I've implemented everything and checked everything (SPF, DomainKey, DKIM, reverse lookup), and only Gmail is allowing my emails to go to Inbox. Yahoo, Hotmail and AOL are all sending my messages to Spam. What am I doing wrong? Please help!

Following are the headers of messages to Yahoo, Hotmail and AOL. I've changed names and domain names. The domain names I'm sending mail from are polluxapp.com and gemini.polluxapp.com.

Yahoo:

From Shift Licensing Tue Jan 26 21:55:14 2010
X-Apparently-To: [email protected] via 98.136.167.163; Tue, 26 Jan 2010 13:59:12 -0800
Return-Path:
X-YahooFilteredBulk: 208.115.108.162
X-YMailISG:
gPlFT1YWLDtTsHSCXAO2fxuGq5RdrsMxPffmkJFHiQyZW.2RGdDQ8OEpzWDYPS.MS_D5mvpu928sYN_86mQ2inD9zVLaVNyVVrmzIFCOHJO2gPwIG8c2
L8WajG4ZRgoTwMFHkyEsefYtRLMg8AmHKnkS0PkPscwpVHtuUD91ghsTSqs4lxEMqhqw60US0cwMn_r_DrWNEUg_sESZsYeZpJcCCPL0wd6zcfKmtYaIk
idsth3gWJPJgpwWtkgPvwsJUU_cmAQ8hAQ7RVM1usEs80PzihTLDR1yKc4RJCsesaf4NUO_yN1cPsbFyiaazKikC.eiQk4Z3VU.8O5Vd8i7mPNyOeAjyt
7IgeA_

X-Originating-IP: [208.115.108.162]
Authentication-Results: mta1035.mail.sk1.yahoo.com from=example.com; domainkeys=pass (ok); from=example.com;
dkim=permerror (bad sig)
Received: from 127.0.0.1 (EHLO gemini.example.com) (208.115.108.162)
by mta1035.mail.sk1.yahoo.com with SMTP; Tue, 26 Jan 2010 13:59:12 -0800
Received: from gemini.example.com (gemini [127.0.0.1])
by gemini.example.com (Postfix) with ESMTP id 3984E21A0167
for ; Tue, 26 Jan 2010 13:55:14 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=example.com; h=to
:subject:from:content-type:message-id:date; s=mail; bh=bRIHfxE3S
e+YeCrIOqziZsiESJA=; b=J+D56Czff+6wGjQycLEvHyT32+06Nngf+6h7Ep6DL
SmmJv3ihiAFJIJiPxiwLNpUsOSHhwJYjYQtynbBnag40A6EUBIsucDR+VoEYD+Cc
9L0dV3QD5D77VpG9PnRQDQa91R+NPIt5og9xbYfUWJ1b/jXkZopb0VTM+H9tandM
24=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=example.com; h=to:subject
:from:content-type:message-id:date; q=dns; s=mail; b=pO5YvvjGTXs
3Qa83Ibq9woLq5VSsxUD5uoSrjNrW9ICMmdWyJpb9oT5byFR9hMthomTmfGWkkh6
3VxtD0hb0HVonN+1iheqJ9QBBOctadLCAOPZV3mfA99XUu7Y0DR2qtkU/UkSe8In
5PENWFbwub88ZsRDiW3hCbNHl+UO8Jsc=
Received: by gemini.example.com (Postfix, from userid 502)
id 386DE21A0166; Tue, 26 Jan 2010 13:55:14 -0800 (PST)
To: [email protected]
Subject: Shift License For James Xavier
From: "Shift Licensing"
Content-type: text/html
Message-Id: <[email protected]>
Date: Tue, 26 Jan 2010 13:55:14 -0800 (PST) Content-Length: 282`

Hotmail:

X-Message-Delivery: Vj0xLjE7dXM9MDtsPTA7YT0wO0Q9MjtTQ0w9Ng==
X-Message-Status: n:0
X-SID-PRA: [email protected]
X-AUTH-Result: NONE
X-Message-Info: 6sSXyD95QpWzUBaRfzf3NMbaiSGCCYGXSczlzLw49r01I25elu3oYM0V2uNa8BV2O7DOiFEeewTBKMtN+PW+ig==
Received: from gemini.example.com ([208.115.108.162]) by snt0-mc4-f7.Snt0.hotmail.com with Microsoft
SMTPSVC(6.0.3790.3959);
Tue, 26 Jan 2010 13:18:53 -0800
Received: from gemini.example.com (gemini [127.0.0.1])
by gemini.example.com (Postfix) with ESMTP id 9431321A0167
for ; Tue, 26 Jan 2010 13:18:53 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gemini.example.com; h=to
:subject:message-id:date:from; s=mail; bh=DLF0k+uELpY6If5o3SWlSj
7j0vw=; b=nAMpb47xTVh73y6a2rf6V1rtYHuufr46dtuwWtHyFC85QKfZJReJJL
oFIPjgEC28/1wSdy8VbfLG1g64W1hvnJjet3rcyv3ANNYxnFaiH5yt3SDEiLxydS
gjCmNcZXyiVsWtpv7atVRO/t/Own+oFB9zz/9mj43Bhm4bnZ2cTno=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gemini.example.com; h=to
:subject:message-id:date:from; q=dns; s=mail; b=sFpNxlskyz4MYT38
BA/rQ6ZAcQjhy7STkLPckrCDVVZcE4/zukHyARq7guMtYCCEjXoIbVEtNikPC97F
cGpJGGZrppTGjx62N0flxG8hvwejiJYnUJF1EIP4JckGWyEI+21vtWLLQ27eegtN
fs9OkIQ2iUPC/4u8N1eqiff0VZU=
Received: by gemini.example.com (Postfix, from userid 504)
id 8ED7221A0166; Tue, 26 Jan 2010 13:18:53 -0800 (PST)
To: [email protected]
Subject: Testing this
Message-Id: <[email protected]>
Date: Tue, 26 Jan 2010 13:18:53 -0800 (PST)
From: [email protected]
Return-Path: [email protected]
X-OriginalArrivalTime: 26 Jan 2010 21:18:54.0039 (UTC) FILETIME=[29CEE670:01CA9ECD]

AOL:

X-AOL-UID: 3158.1902377530
X-AOL-DATE: Tue, 26 Jan 2010 5:07:23 PM Eastern Standard Time
Return-Path:
Received: from rly-mg06.mx.aol.com (rly-mg06.mail.aol.com [172.20.83.112]) by air-mg06.mail.aol.com (v126.13) with
ESMTP id MAILINMG061-a1d4b5f6787a4; Tue, 26 Jan 2010 17:07:22 -0500
Received: from gemini.example.com (gemini.example.com [208.115.108.162]) by rly-mg06.mx.aol.com (v125.7) with
ESMTP id MAILRELAYINMG067-a1d4b5f6787a4; Tue, 26 Jan 2010 17:07:04 -0500
Received: from gemini.example.com (gemini [127.0.0.1])
by gemini.example.com (Postfix) with ESMTP id 32B3821A0167
for ; Tue, 26 Jan 2010 14:07:03 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gemini.example.com; h=to
:subject:message-id:date:from; s=mail; bh=RL0GLHd3dZ8IlIHoHIhA/U
cLtUE=; b=BKg4p3qnaIdFRjAbvUa+Hwcyc6W91v4B4hN95dVymJrxyUBycWMUSC
nzKmJ5QllhCYjwO+S7GrRdmlFpjBaK8kt2qmdCyC2UuiDF6xY6MXx/DBF56QpYtZ
YDY4kXdiEMSbooH14B4CCPhaCTdC1wCtV0diat3EANCLxSDYAYq5k=
DomainKey-Signature: a=rsa-sha1; c=nofws; d=gemini.example.com; h=to
:subject:message-id:date:from; q=dns; s=mail; b=fDSjNpfWs7TfGXda
uio8qbJIyD+UmPL+C0GM1VeeV8FADj6JiYIT1nT3iBwSHlrLFCJ1wxPbE4d9CGl8
gQkPIV6T4TL7ha052nur0EOWoBLoBAOmhTshF/gsIY+/KMibbIczuRyTgIGVV5Tw
GZVGFddVFOYgee7SAu0KNFm7aIk=
Received: by gemini.example.com (Postfix, from userid 504)
id 2D5F521A0166; Tue, 26 Jan 2010 14:07:03 -0800 (PST)
To: [email protected]
Subject: Testing
Message-Id: <[email protected]>
Date: Tue, 26 Jan 2010 14:07:03 -0800 (PST)
From: [email protected]
X-AOL-IP: 208.115.108.162
X-AOL-SCOLL-AUTHENTICATION: mail_rly_antispam_dkim-d227.1 ; domain : gemini.example.com DKIM : pass
X-Mailer: Unknown (No Version)
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit