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