Chez moi ça marche© depuis longtemps, du coup j'ai un peu oublié, mais voilà en gros :
Kerberos a été implémenté par le MIT, mais a été bridé à cause des lois américaines sur l'export (c'est vieux).
Du coup, il y a eu une seconde implémentation, Heimdal (le gardien d'Asgard), qui n'est pas bridée.
Théoriquement, tu peux utiliser un client MIT avec un serveur Heimdal et réciproquement… mais c'est très théorique ^^
Bon, du coup : tu as trois machines impliquées :
- l'AD (qui va servir de KDC),
- ton Ubuntu serveur S qui aura un ou plusieurs services kerberisés (apache ou ssh),
- ton poste d'administration A (bien évidemment sur un réseau distinct du réseau bureautique

).
1) commence par jouer avec un apache et non SSH comme service kerberisé (plus simple, pas de PAM, et pas de risque de te scier la branche sur laquelle tu es)
2) voici le principe de Kerberos :
- tu fais un kinit sur A pour avoir un ticket de session TGS (valable un jour, en gros un passeport)
- tu fais une requête (curl, firefox, …) sur S (utilise curl -u : --anyauth) qui t'envoie balader (HTTP/401)
- curl (via libkrb5) fait une requête au KDC avec ton TGS pour avoir un TGT (valable 5 minutes et uniquement pour S : un visa sur ton passeport)
- curl retourne vers S en présentant ton TGT
- S voit ton TGT et le vérifie auprès du KDC puis accepte ton authentification.
3) ça veut dire que :
- S doit avoir un compte (chaque service a son compte différent) et être authentifié de façon permanente auprès du KDC (via un Keytab, qui est en gros un fichier avec ton mot de passe en clair),
- ton compte d'admin A doit avoir un compte sur l'AD et être authentifié.
Du coup :
- as-tu un compte sur l'AD ?
- as-tu configuré Kerberos sur ton poste d'admin ?
- as-tu fait un kinit (un klist devrait te le dire) ?
- est-ce que A est à l'heure ?
- S a-t-il un keytab ?
- qu'il y a-t-il dans le keytab (ça va dépendre de l'application : pour un serveur web avec un alias, "HTTP/mon.alias.domain" devrait être bon ) ?
- le keytab est-il au bon endroit avec les bons droits ?
Le strace sera pour lancer apache et chercher toutes les occurrences de krb/keytab/ … pour voir les fichiers testés.