Email going to Gmail and Hotmail SPAM (OVH VPS)

[apinto]

Greetings,
All outgoing email from Sentora VPS is going to Gmail/Hotmail Spam folders.
They are NOT blocked, they just get stuck on the spam folder.

Gmail says: It’s similar to messages that were detected by our spam filters.
From my search this error might mean it is related to the content, I've tried various content with the same spam result.
Also I'm not sending newsletters, it's just regular company email.

MX Toolbox Lookup: http://mxtoolbox.com/SuperTool.aspx?acti...n=toolpage
Mail Tester Results: https://www.mail-tester.com/web-GchJNE

I'm using SPF and DKIM TXT Records (Cloud Flare DNS):

Code:

;; TXT Records
mydomain.pt. 300 IN TXT "v=spf1 +a +mx +a:mail.mydomain.pt +ip4:92.222.17.48 ?all"
dkim._domainkey.mydomain.pt. 300 IN TXT "v=DKIM1\; p=MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDY4g4WKznTI3ubNkKz/AFKgYqWbhIn5gj8cGy9nFX0J6B7dlhte6kTrtLVEJmNl7MvlJnGve+C1+TCmRvitY5QNauoyafjbmhB3Cm50RbVJy6LgenarCiEIxoPPeizVgbSpZaSh0ow9eCa/YAzjJAchFBl9TpoT04ZfnxA8yzKewIDAQAB"

On Cloud Flare the main domain (A/AAAA record) is CloudFlare enabled, the mail subdomain is using a A record and not Cloudflare enabled.

Also I tried this with another domain and same results.
IP is not blacklisted.

Anyone can give any tips to troubleshot the issue?
Thank you!

[Me.B]

What kind of email are you sending here?

It might be also OVH IP block having bad reputation.:

https://www.senderbase.org/lookup/?searc....222.17.48

reputation not that bad.

M B

[apinto]

Well, I also checked the OVH IP Block rep, it does not seem bad (honestly Im not very knowledgeable in this spam/reputation sort of things to be honest).

The kind of email I'm sending is just a regular email (actually from that IP I only sent test emails, and have been like a few dozens, never more), here is an example of a sent email:

Code:

Received: by mail-tester.com (Postfix, from userid 500)    id 5FC589FF16;
    Sat, 28 Mar 2015 01:25:56 +0100 (CET)
Authentication-Results: mail-tester.com; dkim=pass    reason="1024-bit key;
unprotected key"    header.d=mydomain.pt header.i=@mydomain.pt
header.b=SCpjXTVR;    dkim-adsp=pass; dkim-atps=neutral
X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on mail-tester.com
X-Spam-Level:
X-Spam-Status: No/-0.1/5.0
X-Spam-Test-Scores: DKIM_SIGNED=0.1,DKIM_VALID=-0.1,DKIM_VALID_AU=-0.1,
    SPF_PASS=-0.001
X-Spam-Last-External-IP: 92.222.17.48
X-Spam-Last-External-HELO: ctrl.gamebasept.com
X-Spam-Last-External-rDNS: ctrl.gamebasept.com
X-Spam-Date-of-Scan: Sat, 28 Mar 2015 01:25:56 +0100
X-Spam-Report: * -0.0 SPF_PASS SPF: sender matches SPF record    *  0.1
DKIM_SIGNED Message has a DKIM or DK signature, not necessarily    *    
valid    * -0.1 DKIM_VALID_AU Message has a valid DKIM or DK signature from
author's    *       domain    * -0.1 DKIM_VALID Message has at least one valid
DKIM or DK signature
Received-SPF: Pass (sender SPF authorized) identity=mailfrom;
client-ip=92.222.17.48; helo=ctrl.gamebasept.com;
envelope-from=geral@mydomain.pt; receiver=web-gchjne@mail-tester.com
Authentication-Results: mail-tester.com; dmarc=none
header.from=mydomain.pt
Received: from ctrl.gamebasept.com (ctrl.gamebasept.com [92.222.17.48])
    by mail-tester.com (Postfix) with ESMTP id 1F1E99F824
    for <web-GchJNE@mail-tester.com>; Sat, 28 Mar 2015 01:25:55 +0100 (CET)
Received: from [192.168.1.155] (a85-139-98-50.cpe.netcabo.pt [85.139.98.50])
    by ctrl.gamebasept.com (Postfix) with ESMTPA id 7035E60E99
    for <web-GchJNE@mail-tester.com>; Sat, 28 Mar 2015 00:26:00 +0000 (WET)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=mydomains.pt;
    s=dkim; t=1427502360;    bh=CYM2sMOxzO5WiBsMSgt90nUDuoeKb9Od2fTIEkyYXcs=;
    h=Date:From:To:Subject:From;
    b=SCpjXTVRNCEPpqBL4QMUqTVAcp+lQiVAbAnMN7nuXvE/o4Ui8PHFfNYP5KOYwvKMK
     LVaR5fdg5LWf3v9eJ/vweSsIHV3c5hHU5x6YWsVU44PaYHajmF/5537NHSMpXOlx29
     w/KxXoQbsBQ+dCwYERBQhU9wJ75+OCESIBT5grRM=
Message-ID: <5515F514.1020102@mydomains.pt>
Date: Sat, 28 Mar 2015 00:25:56 +0000
From: JHC Servicos <geral@mydomains.pt>
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101
Thunderbird/31.5.0
MIME-Version: 1.0
To: web-GchJNE@mail-tester.com
Subject: proposta para o seu novo condominio
Return-Path: geral@mydomains.pt
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: quoted-printable

Ola CAntonio,
Segue em anexo a proposta para o seu novo condominio.
por favor responda dentor de alguns dias uteis.

Um abra=C3=A7o.
JHC Servi=C3=A7ois

I do not see anything that can cause issues here.
Any tips of what it may be?

[Active8]

OK. Found SPF record:
v=spf1 +a +mx +ip4:37.59.124.69 ~all

But i see that you also use ipv6 address this should be:
v=spf1 +a +mx +ip4:37.59.124.69 +ip6:2001:41d0:51:1::120c ~all

[apinto]

OK. Found SPF record:
v=spf1 +a +mx +ip4:37.59.124.69 ~all

But i see that you also use ipv6 address this should be:
v=spf1 +a +mx +ip4:37.59.124.69 +ip6:2001:41d0:51:1::120c ~all

Yes, that is right, i use IPv6 but IPv6 was setup like you say on the older server (ip starting with 92.xxx).

However the issue was only on the older server (ip starting with 92.xxx), were I currently moved the domain there is no issue (ip starting with 37.xxx), and I'm not even using DKIM.

I guess it is a reputation issue and I already contacted OVH to give me a new IP.