Hi,

I have this strange problem on a server that work without issues from almost 3 years.
In the last week every mail that comes from from iredmail and goes to gmail, is identified by google as spam.
Is not market as spam (with tags) but goes in spamtrap.
Other provider is ok with mail coming from my server (hotmail, yahoo, etc), the problem rise only with gmail.

The server of course has a public IP and this IP is not blacklisted.
Also I have a regular PTR ad outgoing messages is signed with SPF and DKIM.
I really don't understand what happens and I'm struggling with this problem...
Thanks in advance.

An example of one mail arrived in gmail and identified as spam:

Delivered-To: MyGMAIL
Received: by 10.237.53.113 with SMTP id b46csp1761680qte;
Tue, 20 Sep 2016 16:15:59 -0700 (PDT)
X-Received: by 10.194.11.100 with SMTP id p4mr18011999wjb.125.1474413359326;
Tue, 20 Sep 2016 16:15:59 -0700 (PDT)
Return-Path: <MyMailFrom>
Received: from MySERVER (MyFQDN. [MyIP])
by mx.google.com with ESMTPS id c203si24839263wmh.22.2016.09.20.16.15.59
for <MyGMAIL>
(version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
Tue, 20 Sep 2016 16:15:59 -0700 (PDT)
Received-SPF: pass (google.com: domain of MyMailFrom designates MyIP as permitted sender) client-ip=MyIP;
Authentication-Results: mx.google.com;
dkim=pass header.i=@MyDOMAIN;
spf=pass (google.com: domain of MyMAIL designates MyIP as permitted sender) smtp.mailfrom=MyMAIL
Received: from localhost (MyFQDN [127.0.0.1])
by MyFQDN (Postfix) with ESMTP id D7F3C23DD
for <MyGMAIL>; Wed, 21 Sep 2016 01:15:56 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=MyDOMAIN; h=
user-agent:message-id:subject:subject:to:from:from:date:date
:content-transfer-encoding:content-type:content-type
:mime-version; s=dkim; t=1474413356; x=1475277357; bh=tnNMRGIt/A
9P37lIbLMgb4jFQjWvBRPYF5O4sc+8Ojs=; b=x/LISZUT7IbYOenLaJNAxsccoN
1fFEWAp+BEKKR9TjGcheUr4wvDDXBxOJJ5p6I6vlz0hR5FRRnRAqN9P0MGZs8axt
xxGaLd6S6NaPMKldEe76ITbpPBYvRx03FlNC7GP6/cJyuEen+nlbtyhb9Tu99lyR
ejdaKv0NmYq31teOw=
X-Virus-Scanned: amavisd-new at MyFQDN
Received: from MyFQDN ([127.0.0.1])
by localhost (MyFQDN [127.0.0.1]) (amavisd-new, port 10024)
with ESMTP id hDkJalkEGoal for <andrea@redbrick.it>;
Wed, 21 Sep 2016 01:15:56 +0200 (CEST)
Received: from MyFQDN (MyFQDN [127.0.0.1])
by MyFQDN (Postfix) with ESMTPA id 231FA21CF
for <MyGMAIL>; Wed, 21 Sep 2016 01:15:56 +0200 (CEST)
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII;
format=flowed
Content-Transfer-Encoding: 7bit
Date: Wed, 21 Sep 2016 01:15:56 +0200
From: MyMAIL
To: MyGMAIL
Subject: TEST DKIM 20
Message-ID: <3e8844bc5ded3e983dd0102ca46a13ad@MyDOMAIN>
X-Sender: MyMAIL
User-Agent: RoundCube Webmail
----

MyGMAIL = Gmail Address
MyMAIL = Sender Address
MyFQDN = Full Qualified Hostname of the server
MyIP = Server IP Address
MyDOMAIN = Domain name of sender user

==== Required information ====
- iRedMail version (check /etc/iredmail-release):
- Linux/BSD distribution name and version:
- Store mail accounts in which backend (LDAP/MySQL/PGSQL):
- Web server (Apache or Nginx):
- Manage mail accounts with iRedAdmin-Pro?
- Related log if you're reporting an issue:
====