もう諦めた。ここには解決策は無いです。検索してる人、ごめんね。

ＭＳの頭が三つある犬君は、UDPがでかくなると勝手にTCPに切り替えて送りつけるらしいのだが、krb5のkinit側はTCPなんか聴かないからアウト。ＭＳなんて、逆に「でかいUDPが認証エラーの原因になるから、オルウェイズTCPにしろ」なんてどっかで書いてた。
つうわけで、LinuxをActiveDirectoryに参加させるのは諦め。samba3.0も諦め。みんな諦め。人生も諦め。