une amie a eu le même problème que toi, je lui ai demandé de créer chez son hébergeur un email relay du type contact@monsite.com via contact@gmail.com.
je lui ai demandé aussi d'activer l'enregistrement DKIM auprès de son hébergeur pour que son adresse email soit certifié, Et ca fonctionne parfaitement, mais bon maintenant il faut que j'arrive à la convaincre d'abandonner gmail.com, et là ca va être dur !
PS pour savoir exactement comment agit SPF et DKIM, j'ai demandé à chatgpt, comment ca fonctionne et comment configurer, et ses réponses ont été géniale, elles m'ont énormément aidé.