[jeromefabre]

Tes mails ne sont pas refusés, ils sont "seulement" classés dans un dossier spam. Tu devrais vérifier aussi du côté de Hotmail, qui vont jusqu'à refuser les mails pour un serveur inconnu, jusqu'à ce que tu t'inscrives à leur service.

[sich]

Les enregistrements MX servent à déclarer les serveurs pouvant recevoir des mails, et uniquement ceux qui peuvent recevoir.
Ensuite il y'a une une priorité à définir. Plus elle est basse et plus le serveur est prioritaire.
Tu peux n'avoir qu'un seul serveur MX (pas conseillé) ou en avoir 50... Tout dépend comment tu configures ton infra.
Généralement il y'a 2 serveurs mx. Le "primaire" avec les boites mails, et un "secondaire" qui va accepter les mails et le stocker en attendant de pouvoir les renvoyer au serveur "primaire" si celui ci est down.

As tu essayé d'envoyer un mail de test sur https://www.mail-tester.com/ ?

[mamamama]

Merci pour toute vos réponses
Donc à priori, ce serait juste un problème de réputation du serveur/ip... Je vais donc attendre, et demander à quelques personnes de signaler les mails comme non spam.
Pour le "from root", ici c'était juste pour un test, mais en production j'envoie mes mails depuis php, qui utilise une autre adresse. Et c'est mails sont bloqués de la même façon!

@Nowwhat : Je vais changer la config dns, mais je ne comprends pas vraiment le fonctionnement des champs mx... Les champs mx vont par pair ? avec un serveur principal et un backup ? c'est ça ?

[Nowwhat]

Comme c'est dit plus haut : évite 'root' comme utilisateur - partie d'un adresse mail.
Utilise un autre adresse à partir de ce domaine .... mais d'abord : le truc le PLUS important : déclare cet adresse coté gmail comme "amie" - ce qui fait signaler à Gmail que les mails seront désiré .... ça ne peut faire du mail

edit :
Ceci pourrait être vu comme 'douteux' : le 3 / 4 des MX sont des serveurs mail d'OVH (Les Mutu mails) :

root@ns311465:~# host bagadmenru.bzh
bagadmenru.bzh has address 51.255.198.76
bagadmenru.bzh mail is handled by 100 mxb.ovh.net.
bagadmenru.bzh mail is handled by 1 mx1.ovh.net.
bagadmenru.bzh mail is handled by 105 bagadmenru.bzh.
bagadmenru.bzh mail is handled by 5 mx2.ovh.net.

Il te reste donc un test à faire :
Sous réserve que la cote de popularité de ton IP n'est pas trop mauvaise : active le serveur mail sur ton serveur (il joue le MX backpup pour l'instant).
Éventuellement, ajoute un MX Backup gratuitement offert par rollernet.us
L'idée est de virer toutes ces *.ovh.net

le tout sous réserve que t'as envie de bosser avec ton serveur mail (postfix probablement).

[sich]

Côté gmail (et bcp d'autres) il faut attendre que l'ip gagne en réputation progressivement...
Il n'y a rien à faire si ce n'est respecter toutes les préco possibles (vérifier sur mail-tester.com).
Accessoirement que des gens chez gmail déclarent bien les mails comme n'étant pas du spam...

Petit à petit le domaine et l'ip gagneront en réputation et les choses pourront s'améliorer... C'est le problème à chaque nouveau serveur avec une nouvelle IP.
Il y'a une phase pendant laquelle les mails peuvent être pénalisés. Mais en fonction du volume les choses peuvent s'améliorer rapidement.

[fritz2cat]

- from: root ? Essaie un autre utilisateur de ton dédié.
- from un des nouveaux gTLD ? Acteuellement ces nouveaux TLD (pas nécessairement .bzh, mais d'une manière générale les nouveaux TLD) émettent beaucoup plus de spam que les historiques.
- essaie d'avoir quelques personnes destinataires qui disent à gmail: ceci n'est pas un spam. Ton adresse IP devrait ainsi améliorer sa réputation qui est sans doute inconnue pour le moment.

[mamamama]

Bonjour,
J'ai un vps chez ovh depuis peu, et j'aurai aimé envoyé des mails depuis un site php hébergé dessus. J'ai donc fais pas mal de recherche, en particulier sur les sécurités comme spf, dkim, et dmarc, que j'ai mis en place.
Mes mails sont noté 10/10 par mail-tester.com, comme vous pouvez le voir ici : http://www.mail-tester.com/web-14CpFE

Voila ce que recoit gmail :

                                                                                                                                                                                                                             
Delivered-To: moi.moi@gmail.com
Received: by 10.28.69.78 with SMTP id s75csp794290wma;
        Sun, 26 Jun 2016 13:20:15 -0700 (PDT)
X-Received: by 10.194.9.38 with SMTP id w6mr12192178wja.62.1466972414904;
        Sun, 26 Jun 2016 13:20:14 -0700 (PDT)
Return-Path: 
Received: from bagadmenru.bzh (bagadmenru.bzh. [51.255.198.76])
        by mx.google.com with ESMTPS id g26si3478021wmc.119.2016.06.26.13.20.14
        for 
        (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128);
        Sun, 26 Jun 2016 13:20:14 -0700 (PDT)
Received-SPF: pass (google.com: domain of root@bagadmenru.bzh designates 51.255.198.76 as permitted sender) client-ip=51.255.198.76;
Authentication-Results: mx.google.com;
       dkim=pass header.i=@bagadmenru.bzh;
       spf=pass (google.com: domain of root@bagadmenru.bzh designates 51.255.198.76 as permitted sender) smtp.mailfrom=root@bagadmenru.bzh;
       dmarc=pass (p=NONE dis=NONE) header.from=bagadmenru.bzh
Received: by bagadmenru.bzh (Postfix, from userid 0)
	id CDEDD20A42; Sun, 26 Jun 2016 22:20:13 +0200 (CEST)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=bagadmenru.bzh;
	s=mail; t=1466972413;
	bh=MG4HZ5cMhxLKVPf+SVWLKUTb601+dSGZtYEDVvB+1Q4=;
	h=To:Subject:Date:From:From;
	b=JoedgznQ2vsHrH8TyQBlyQpJMk9mffceXtMLJ33OcGgbEKxzBsGCYOwxRjyT81R/S
	 e9MumtI+O5JqKlus6WGRHhAicaYwtNQ4y/jmxgAXgLszuwMLHzEM+9qtNySKwbxnsq
	 bqAzCIxV62xEFlQyeAv2UBgJOnlReMBY1TUfwsSk=
To: moi.moi@gmail.com
Subject: Test
Message-Id: <20160626202013.CDEDD20A42@bagadmenru.bzh>
Date: Sun, 26 Jun 2016 22:20:13 +0200 (CEST)
From: root@bagadmenru.bzh (root)

Bonjour, ceci est un mail de test

Je ne vois pas du tout pourquoi ce mail est bloqué par gmail..
Une idée ?

Merci d'avance