I 9 fall av 10 är det DNS som krånglar när det kommer till Kerberos.
Kan du pinga och dig:a ditt hostname?
ping din.server.se
dig din.server.se
dig -x ip.nummer.på.din.server
nslookup din.server.se
nslookup ip.nummer.på.din.server
Punkt 1a i att sätta upp katalogtjänster är DNS DNS DNS.
Det du måste göra nu är att göra servern till standalone och dubbel och trippelkolla DNS inställningarna innan du går vidare.