Bon, après plusieurs tentatives j’ai réussi à bien configurer la zone DNS chez Gandi.net
Pour ceux qui auraient le même problème que moi, voici comment j’ai procédé:
Comme vous pouvez le voir sur le printscreen, j’ai supprimé:
mail._domainkey.mon_nom_de_domaine.tld.
par
mail._domainkey
Pour moi cela fonctionne et j’ai testé https://www.mail-tester.com , mes e-mails sont bien signés avec la clef DKIM.
Il y a également cet outil pour vérifier votre DKIM: http://mxtoolbox.com/dkim.aspx
Voilà, bonne chance a tous, merci pour votre aide 