C'est SFR qui impose depuis peu ce protocole d'authentification du serveur d'envoi, notamment parce que toutes les adresses @sfr.fr ou @neuf.fr étaient toutes inondées quotidiennement de plusieurs dizaines voir centaines d'indésirables... Malgré leur fameuse rubrique "PUB"...
Pour paramétrer cette ligne spf, tout est très bien expliqué en suivant le lien en gras.
En ce qui concerne le coté mailing/serveur d'envoi, il faut savoir aussi qu'il y a des restrictions/quotas (de m****) sur les offres premier prix de chez OVH, à savoir :
200 mails par heure par message et par compte
ET 300 mails par heure et par IP
En fonction du nombres de mails (des notifications dans votre cas d'après ce que j'ai cru comprendre) et d'adresses contenues dans chaque mail envoyé, il faut soit passer par un prestataire de mailing, soit utiliser la fonction mailing-list d'ovh, ou alors changer d'offre