Por que os e-mails enviados pelo meu servidor estão marcados como SPAM?

Meu site, todo escrito em PHP, possui um sistema automático para notificar os usuários por e-mail. Tudo funcionou perfeitamente até que eu mudei tudo em um novo servidor dedicado mais barato (novo IP também). Agora, no novo servidor, todos os emails são enviados para a pasta de spam. Por quê? O que aconteceu? O Gmail diz que está marcado como spam porque viola essesorientações sobre o remetente. Aqui está o cabeçalho da mensagem de um dos e-mails

Delivered-To: [email protected]
Received: by 10.64.224.200 with SMTP id re8csp1701580iec;
        Sun, 1 Feb 2015 07:30:19 -0800 (PST)
X-Received: by 10.140.22.5 with SMTP id 5mr1380826qgm.72.1422804619177;
        Sun, 01 Feb 2015 07:30:19 -0800 (PST)
Return-Path: <[email protected]>
Received: from ns362512.ip-91-121-174.eu ([2001:41d0:1:ef28::1])
        by mx.google.com with ESMTP id e3si21772874qaf.113.2015.02.01.07.30.18
        for <[email protected]>;
        Sun, 01 Feb 2015 07:30:19 -0800 (PST)
Received-SPF: none (google.com: [email protected] does not designate permitted sender hosts) client-ip=2001:41d0:1:ef28::1;
Authentication-Results: mx.google.com;
       spf=none (google.com: [email protected] does not designate permitted sender hosts) [email protected]
Received: by ns362512.ip-91-121-174.eu (Postfix, from userid 504)
    id DFE0916074; Sun,  1 Feb 2015 16:28:52 +0100 (CET)
To: [email protected]
Subject: Qualcuno ha commentato il tuo post
X-PHP-Originating-Script: 504:new_notification.php
From: Racebooking <[email protected]>
Reply-To: no-reply
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Message-Id: <[email protected]>
Date: Sun,  1 Feb 2015 16:28:52 +0100 (CET)

O domínio, racebooking.net, tem uma boa reputação e MX, mail, smtp apontam para o mesmo ip: 91.121.174.40, que é o mesmo IP do racebooking.net (aqui está um teste)

Qualquer ideia?

questionAnswers(1)

yourAnswerToTheQuestion