Email going to Gmail and Hotmail SPAM (OVH VPS)

[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?