Kerberos requires that the domain name specified in the Realm field is resolving to the correct address in order to start up.
From Regan, Schoun: This is especially important at the time you are promoting a server to Open Directory master. If the DNS does not resolve addresses correctly, the incorrect address willbe written to the Kerberos configuration files.