Email going to Gmail and Hotmail SPAM (OVH VPS)

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