Pour être sûr que votre mail ne passe pas pour un spam, il faut que le serveur qui envoie vos mails soit explicitement confirmé par votre nom de domaine, via ce qu’on appelle un enregistrement SPF. Je ne vous en dirai pas plus sur la création de SPF records, mais sachez qu’il existe des outils gratuits permettant de les générer à partir de quelques informations, comme par exemple SPF Wizard.
Je vous laisse tapper sur Google « enregistrement SPF OVH » (à remplacer par votre propre fournisseur de nom de domaine) pour plus d’informations sûres comment ajouter un enregistrement SPF.