Pouquoi tu essai de passer par le relais SMTP de gandi ?
tu peux utiliser ton serveur kerio en SMTP
regarde la définition du champ MX de ton domaine
sur une machine qui à accès à Internet:
dans une console MSdos, nslookup, ENTREE, set type=MX, ENTREE, tondomaine.fr
l'adresse IP et le nom dns doit corresponde à l'ip de ta connection internet
en gros depuis une autre connexion Internet tu dois pouvoir faire un telnet nom-dns-défini-dans-le-champ-mx 25