Bonjour,
J'ai aussi été confronté à ce problème très récemment. Je n'avais pas fait attention que c'était depuis le 25 septembre mais je savais que c'était depuis la fin du mois.
J'ai le problème si le mail part vers des adresses sur gmail par exemple, mais pas forcément sur outlook.fr (même s'ils peuvent parfois être mis en spam). Je pense que le problème vient du prestataire où arrive le mail et non pas du côté OVH du coup.
... C'est la seule chose que je peux dire pour le moment malheureusement, je n'ai pas trouvé de solution, que ça soit avec PHPMailer ou Swiftmailer avec authentification pop par exemple, le problème est le même. :(