C'est bon merci à tous le problème est résolu.
J'ai effectué une configuration un peu limite de mon DNS qui a complètement pourri le fonctionnement de Kerberos et Open Directory.
En fait, j'avais créé deux zones principales et le Kerberos se fesait sur l'une des mauvaises zones alors que Open...