WN - Received-SPF: fail

Har två servrar med mailservrar.

Alla mail från Ubuntu-servern kommer fram men ifrån Debian-servern så klassas alla mail som spam.. med samma php-mailerkod.
Kollade headern och ser följande på servern det INTE fungerar på vilket då troligtvis klassar mailet som spam.

Kod:

Received: from ???connection?timed?out??no?servers?could?be?reached ([*ipadress*])

    by mx.google.com with ESMTP id j2si2067923ugf.2007.12.15.06.04.19;

    Sat, 15 Dec 2007 06:04:20 -0800 (PST)

Received-SPF: fail (google.com: domain of no-reply@mindomän.se does not designate *ipdress* as permitted sender) client-ip=*ipdress*;

Authentication-Results: mx.google.com; spf=hardfail (google.com: domain of no-reply@mindomän.se does not designate *ipdress* as permitted sender) smtp.mail=no-reply@mindomän.se

Received: from localhost (www-data@localhost [127.0.0.1])

        by;; connection timed out; no servers could be reached (8.13.8/8.13.8/Debian-3) with SMTP id lBFDn0N2029538

Har googlat runt ett tag på felmeddelandet och SPF men hittar inget på hur man åtgärdar felet eller någon config på servern för detta.
Mycket tacksam för hjälp :)