¿Por qué los correos electrónicos enviados por mi servidor están marcados como SPAM?

Mi sitio web, todo escrito en PHP, tiene un sistema automático para notificar a los usuarios por correo electrónico. Todo funcionó perfectamente hasta que moví todo en un nuevo servidor dedicado menos costoso (nueva IP, también). Ahora, desde el nuevo servidor, todos los correos electrónicos se envían a la carpeta de correo no deseado. ¿Por qué? ¿Que pasó? Gmail dice que está marcado como spam porque viola estospautas sobre el remitente. Aquí está el encabezado del mensaje de uno de los correos electrónicos

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)

El dominio, racebooking.net, tiene una buena reputación y MX, mail, smtp apuntan a la misma ip: 91.121.174.40, que es la misma IP de racebooking.net (aquí hay una prueba)

¿Alguna idea?

Respuestas a la pregunta(1)

Su respuesta a la pregunta