Postfix send email to hotmail and yahoo spam box directly.

I am so frustrated with setting up an email server well.

I have setup Postfix server correctly. But when I send a serial key email to my client(yahoo or hotmail), it goes to spam box directly. Gmail is fine.

Attachment are two email headers I send to my hotmail and yahoo mail. All authentication is pass. (SPF, sender-id, dkim, Domainkey) I did them all. but still same result. Yahoo email header has this line X-YahooFilteredBulk: 96.126.103.228

It seems my beyondcow.com ip(96.126.103.228) been blocked by their system. It's weird, my email volume is tiny, like 5~10 legitimate email daily all serial key email(My clients make a payment and they expect this serial key email). I never send a single spam to anyone even a news letter. My postfix is not an open relay and I have alway_bcc to myself added. Is this bad ip reputation comes from my previous user? or something else.

Anyone can give me a hand here.

???: Beyondcow <support@beyondcow.com>

??: Your Order From Beyondcow

??: 29 April, 2012 6:55:18 AM PDT

??: Support Beyondcow <support@beyondcow.com>

X-Store-Info: 7YsnRco0gQJ3EyekdHv0zgpxljZUE8Iw2Q3MIHI/bZixUp8XsgCq+VT+Qaj2u7c7Cyzy083hbLFPoRosKJ8dSQIFAA6afy90E/ysScG8keS3R5B7d/Su8GJ0Odzx5nLqFYQ3LgjumEM=

Authentication-Results: hotmail.com; sender-id=pass (sender IP is 96.126.103.228) header.from=support@beyondcow.com; dkim=pass header.d=beyondcow.com; x-hmca=pass

X-Sid-Pra: support@beyondcow.com

X-Message-Status: n:0:n

X-Sid-Result: pass

X-Dkim-Result: Pass

X-Auth-Result: PASS

X-Message-Delivery: Vj0xLjE7dXM9MDtsPTA7YT0wO0Q9MTtHRD0yO1NDTD0w

X-Message-Info: NhFq/7gR1vSoB9kIHjVnvAeOg87BQ9YD+oowt7o9Ii1fagDTR+iUDq6g//s7Jm5gI5SEMogYe5xosq6G/XgPwQEzbGCbmZI5SNNrqS+IpL4Y54kiX4yHn9JyuDd8fOL6hup+d111s6E=

Received: from beyondcow.com ([96.126.103.228]) by BAY0-MC2-F7.Bay0.hotmail.com with Microsoft SMTPSVC(6.0.3790.4900); Sun, 29 Apr 2012 06:55:19 -0700

Received: by beyondcow.com (Postfix, from userid 33) id 0C5A63BB8F9; Sun, 29 Apr 2012 21:55:19 +0800 (HKT)

Domainkey-Signature: a=rsa-sha1; s=default; d=beyondcow.com; c=simple; q=dns; b=NhFWlR0lWXe7BVaURtAx6MaDzJjJmxzh6PvAam4KnNVv1cOmJbuveDaApvZKOiLux 22w0eqmBBOHccpX58gsfjFWbtMXfNA/RzSMsB7snkQoNhWrneu/qrmcGiopJQrYcjV2 oyQTFC/pKj0f28WT1IzmuqsaWJGhVLczTbsriUs=

Dkim-Signature: v=1; a=rsa-sha256; c=simple/simple; d=beyondcow.com; s=mail; t=1335707719; bh=aAicdJgCI8QAEsmGpXG9+xl8rrrFXvM4lBeviGECrqY=; h=To:Subject:Date:From:Message-ID:Reply-to:MIME-Version: Content-Transfer-Encoding:Content-Type; b=vvxXLGuk22sQhoOjDItkWmPZUvVhLLFZB1oEwQnDJpwV9YnAhwtMKtEHdD5KKcIrX i8cssHseFODw4QKireK32T5DNBY9UDNty6WUno9eaVrJKse4VRXz21Ya9dKDvLC9v5 XNtWngOEpKaK+r0cgB709MUC5bXb7ReQh2R1xJGs=

Message-Id: <5a4f2e6526dc438fff9940443ea2f146@beyondcow.com>

Mime-Version: 1.0

Content-Transfer-Encoding: base64

Content-Type: text/plain; charset="UTF-8"

Return-Path: support@beyondcow.com

X-Originalarrivaltime: 29 Apr 2012 13:55:19.0350 (UTC) FILETIME=[B699A560:01CD260F]

From support@beyondcow.com Tue May 1 05:54:09 2012

X-Apparently-To: xxchristinexxsa@yahoo.com.cn via 202.165.102.82; Tue, 01 May 2012 05:54:13 +0800

Return-Path: <support@beyondcow.com>

X-YahooFilteredBulk: 96.126.103.228

Received-SPF: pass (domain of beyondcow.com designates 96.126.103.228 as permitted sender)

X-YMailISG: rmunfM0WLDvxzm0VyfanSsZgW19c3UZgvyesgYCHa4btSGFf

3O55na4alNT1CEQ6cWhqEBICUu0FKVn0agcQgoDjOea5CT.tPC45YxIFP11d

i0w7zcSoTDaSQ2IMXbQwJAnxfE4ok0A8mbXVFE8UBP70iSrRwmkQOEqFaCiG

Mt7BRg0kqWXYOnevwyvjIVyJpXV3KVmes5TMjk3i39VlEbeJ716zj5EPEOSs

U016Kz50m5vXk0YXG8iBU8cxBZrf6gVDZktMkndQqXbzN3VIqLnj5bIBAp_s

jKoPewuj4vAzSesAtvGahJYIclrXhGhypyXTAxRTKO6cZZOi2QZLbw2tDx

O8kBFoGnSsObvuz4FjX.RmXkaQQoDctT0lfUzrxxC6blsRR4NsIIiyQl.T

gw–

X-Originating-IP: [96.126.103.228]

Authentication-Results: mta1004.mail.cnb.yahoo.com from=beyondcow.com; domainkeys=pass (ok); from=beyondcow.com; dkim=pass (ok)

Received: from 127.0.0.1 (EHLO beyondcow.com) (96.126.103.228)

by mta1004.mail.cnb.yahoo.com with SMTP; Tue, 01 May 2012 05:54:12 +0800

Received: from [10.0.1.13] (S0106602ad074775d.vc.shawcable.net [70.79.2.95])

(Authenticated sender: support@beyondcow.com)

by beyondcow.com (Postfix) with ESMTPSA id C5F133BB8F9

for <xxchristinexxsa@yahoo.com.cn>; Tue, 1 May 2012 05:54:09 +0800 (HKT)

DomainKey-Signature: a=rsa-sha1; s=dk; d=beyondcow.com; c=simple; q=dns;

b=G853WhUxmWMUau8TkggKiKvnjYJBD/Xvf/TSA7l5wWWtcd9uBwUlROajYvrJgEyp1

5kJxI0VSg7Og30koGmDlVwNkmTV+v2/mnq63s4jEWFpudRQ6ZgYR6QcDEhY05kJsN4H

YroXJWl+csoqrQ480+LhvQDUXv3zszU7NVhOE1k=

DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=beyondcow.com; s=mail;

t=1335822849; bh=pQEpa91H88fs0VrpD29Eogly/FjGMmdDMbkqfUVQaYc=;

h=From:Content-Type:Content-Transfer-Encoding:Subject:Date:

Message-Id:To:Mime-Version;

b=Lq6X8MxE6QA26rCkADMHXmkp8VI2NbgjGNfEI/8ZuE12DuO6uM9PoPvSJVeIsQRmt

AeG4oUNfoXWhmnOEOMz/fE/+nJc07MIP4BfouzjBumLs1GA5QyXGPs2QJFJ/r3fNI6

NTMChkSQ+pGtt4yEm7vBHNtEYkAmt2As739/fcKo=

From: "support@beyondcow.com" <support@beyondcow.com>

Content-Type: text/plain; charset=GB2312

Content-Transfer-Encoding: base64

Subject: =?GB2312?B?usOw0aGhztK6zcTjyKU=?=

Date: Mon, 30 Apr 2012 14:54:09 -0700

Message-Id: <038F4056-C800-4A21-8D59-5D254BBAE97E@beyondcow.com>

To: xxchristinexxsa@yahoo.com.cn

Mime-Version: 1.0 (Apple Message framework v1257)

X-Mailer: Apple Mail (2.1257)

Content-Length: 17