Please provide additional information, such as client and server principal names (with realm), and exactly how the realm locations are configured (krb5.conf including capaths, dns, etc.). Basically walk_realm_tree is returning a list of fewer than 2 KDCs, which should never happen.