Creating OD Replica: Unable to locate kerberos services for localhost

Question

Hello,
I'm trying to setup a new OS X Server to become an OD Replica for my other OS X Server that is acting as an OD Master in an Active Directory Magic Triangle configuration. Both Macs are running the same build of 10.8.2 (12C3104). Here is the log from slapconfig from the Mac I'm trying to set as the replica:
2012-12-17 00:41:11 +0000 slapconfig -createreplica
2012-12-17 00:41:18 +0000 command: /usr/sbin/sso_util info -r /LDAPv3/ldap://172.20.9.40 -p
2012-12-17 00:41:19 +0000 int _populateLDAPService(): Unable to locate kerberos services for localhost: 0 (null)
2012-12-17 00:41:19 +0000 Populating LDAP kerberos service in local node's localhost computer record failed.  Replication and rootDSE may not behave as expected.
2012-12-17 00:41:19 +0000 Error retrieving kerberos realm
2012-12-17 00:41:19 +0000 CopyReplicaArray: ldap_search_ext_s failed
2012-12-17 00:41:19 +0000 Error retrieving replica array
2012-12-17 00:41:19 +0000 Deleting Cert Authority related data
2012-12-17 00:41:19 +0000 No intCAIdentity, not removing int CA from keychain
2012-12-17 00:41:19 +0000 command: /bin/launchctl unload -w /System/Library/LaunchDaemons/com.apple.xscertd.plist
2012-12-17 00:41:19 +0000 command: /bin/launchctl unload -w /System/Library/LaunchDaemons/com.apple.xscertd-helper.plist
2012-12-17 00:41:19 +0000 command: /bin/launchctl unload -w /System/Library/LaunchDaemons/com.apple.xscertadmin.plist
2012-12-17 00:41:19 +0000 void _destroyLDAPServer(const char *): Failed to find computer record named usvtamtln103.lostarrow.com$: 0 (null)
2012-12-17 00:41:19 +0000 Updating ldapreplicas on primary master
2012-12-17 00:41:19 +0000 CopyPrimaryMaster: CopyLdapReplicas failed
2012-12-17 00:41:19 +0000 Unable to locate primary master
2012-12-17 00:41:19 +0000 Primary master node is nil!
2012-12-17 00:41:19 +0000 Unable to locate ldapreplicas record: 0 (null)
2012-12-17 00:41:19 +0000 Error setting read ldap replicas array: 0 (null)
2012-12-17 00:41:19 +0000 Error setting write ldap replicas array: 0 (null)
2012-12-17 00:41:19 +0000 ODRecord *_getODRecord(ODNode *, NSString *, NSString *, NSArray *): ODNodeRef parameter error
2012-12-17 00:41:19 +0000 int _removeReplicaFromConfigRecord(ODNode *, NSString *): ODRecord not found
2012-12-17 00:41:19 +0000 Error synchronizing ldapreplicas: 0 (null)
2012-12-17 00:41:19 +0000 Removing self from the database
2012-12-17 00:41:19 +0000 Stopping LDAP server (slapd)
2012-12-17 00:41:19 +0000 Stopping password server
2012-12-17 00:41:19 +0000 cleanKeytab: unable to retrieve default realm
2012-12-17 00:41:19 +0000 Stopping password server
2012-12-17 00:41:19 +0000 Removed file at path /Library/Preferences/com.apple.openldap.plist.
The only thing I can derive from this is that the issue is related to kerberos. Any suggestions?

Answer 1

SSH is enabled for all users on both Macs. Manually added diradmin aswell just to make me feel better.
Additionally, here's what I get when I try running preflight on either Mac:
usvtamtln101:~ sadmin$ sudo /usr/sbin/slapconfig -preflightreplica 172.20.9.40 diradmin
Password:
172.20.9.40's Password:
2012-12-17 19:34:33 +0000 NSMutableDictionary *_getRootDSE(const char *): rootDSE not found
2012-12-17 19:34:33 +0000 Error: Unable to determine the master's software version.
After seeing this, I tried unbinding both Macs from Active Directory, restarting and then trying again. Same thing...