Mails werden als Spam eingestuft

Hallo,

Ich habe ein Problem mit meinem Mailserver (Postfix/ Dovecot), Mails, die vom Server gesendet werden, werden bei Gmail als Spam eingestuft.
Das Problem tritt erst auf dem neuen Server auf, davor lief das System in (fast) identischer Konfiguration ohne Probleme.
Ein rDNS ist gesetzt und stimmt auch mit dem Hostnamen überein.
Auf einer Blacklist ist der Server nicht gelistet.
Ich habe gelesen, dass ein SPF Record abhilfe schaffen könnte, jedoch unterstützen das die wenigsten Anbieter, bei denen meine Domains registriert sind. Führt denn ein Weg daran vorbei? Auf dem alten System ohne SPF Record lief es schließlich auch.

Header:

Code:

---

Delivered-To: xxxxxxxxxxx@gmail.com
Received: by 10.129.145.3 with SMTP id i3csp1448565ywg;
        Mon, 30 Nov 2015 05:11:13 -0800 (PST)
X-Received: by 10.112.151.102 with SMTP id up6mr25584293lbb.44.1448889072940;
        Mon, 30 Nov 2015 05:11:12 -0800 (PST)
Return-Path: <xxx@meinedomain.de>
Received: from web.meinhostname.de (web.meinhostname.de. [xxx.xxx.xx.xxx])
        by mx.google.com with ESMTP id wl10si28720953lbb.29.2015.11.30.05.11.12
        for <xxxxxxxxxxx@gmail.com>;
        Mon, 30 Nov 2015 05:11:12 -0800 (PST)
Received-SPF: neutral (google.com: xxx.xxx.xx.xxx is neither permitted nor denied by best guess record for domain of xxx@meinedomain.de) client-ip=xxx.xxx.xx.xxx;
Authentication-Results: mx.google.com;
      spf=neutral (google.com: xxx.xxx.xx.xxx is neither permitted nor denied by best guess record for domain of xxx@meinedomain.de) smtp.mailfrom=xxx@meinedomain.de
        by web.meinhostname.de (Postfix) with ESMTPA id 44EE24E05CB
        for <xxxxxxxxxxx@gmail.com>; Mon, 30 Nov 2015 14:11:12 +0100 (CET)
To: xxxxxxxxxxx@gmail.com
From: Mein Name <xxx@meinedomain.de>
Subject: test
Message-ID: <565C4AEA.2010103@meinedomain.de>
Date: Mon, 30 Nov 2015 14:11:06 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101
 Thunderbird/38.3.0
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 7bit

---

Grüße