Postfix - Emails being sent to spam folder (gmail+yahoo) - Help!

[spmckee]

I am not sure what to do here. I have searched and searched and still have no clue. For some reason email being sent from my server is being dropped right into the gmail and yahoo spam folders. The real frustration is that many of my clients are not getting our emails at all!

Here is the header of an email received by gmail....any help is GREATLY appreciated!

                                                                                                                                                                                                                                                               
Delivered-To: myemail@gmail.com
Received: by 10.150.139.11 with SMTP id m11cs46622ybd;
        Thu, 19 Jun 2008 06:27:03 -0700 (PDT)
Received: by 10.141.132.1 with SMTP id j1mr6459578rvn.64.1213882022458;
        Thu, 19 Jun 2008 06:27:02 -0700 (PDT)
Return-Path: <myemail@solidstatic.com>
Received: from mail.solidstatic.com (mail.solidstatic.com [198.145.8.31])
        by mx.google.com with ESMTP id l31si1275461rvb.6.2008.06.19.06.27.02;
        Thu, 19 Jun 2008 06:27:02 -0700 (PDT)
Received-SPF: pass (google.com: best guess record for domain of myemail@solidstatic.com designates 198.145.8.31 as permitted sender) client-ip=198.145.8.31;
Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of myemail@solidstatic.com designates 198.145.8.31 as permitted sender) smtp.mail=myemail@solidstatic.com
Received: by mail.solidstatic.com (Postfix, from userid 508)
	id 8B45711F017B; Thu, 19 Jun 2008 06:26:58 -0700 (PDT)
From: "Solid Static Jobs" <myemail@solidstatic.com>
Subject: dsf
To: myemail@gmail.com
Cc: 
X-Originating-IP: 71.182.82.58
X-Mailer: Usermin 1.350
Message-Id: <1213882018.12487@solidstatic.com>
Date: Thu, 19 Jun 2008 06:26:58 -0700 (PDT)
MIME-Version: 1.0
Content-Type: multipart/mixed; boundary="bound1213882018"

This is a multi-part message in MIME format.

--bound1213882018
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: 7bit

dsfsdfsdf

--bound1213882018--

[narender78]

Dear,

Please send a mail from your office email ID to Yahoo Help and email address is mail@cc.yahoo-inc.com 0r mail-abuse-bulk@cc.yahoo-inc.com. They will communicate within 48 hrs, they send one questioner to you regarding your mails flow.

[edge]

Also. Make sure you have a correct SPF record for the domain(s)!

Received-SPF: pass (google.com: best guess record for domain of email address removed designates 198.145.8.31 as permitted sender) client-ip=198.145.8.31;

One small other tip.
If you do not like spam, NEVER post you email address on a forum or website!
If you do like spam, you can ignore this tip.

[spmckee]

Thanks for the tips.