Configuring Bidirectional Host Based Authentication in SSH

I have 3 servers (Ruby, Sapphire, Onyx) that I have been trying to setup passwordless (host based) authentication between for all users. I've configured the machines to use host based authentication and have modified the ssh_config, sshd_config, shosts.equiv, and ssh_known_hosts per this guide.

I'm encountering this error however when I attempt to connect from one of the machines (Ruby) to one of the others (Sapphire):

get_socket_address: getnameinfo 8 failed: Name or service not known
get_socket_address: getnameinfo 8 failed: Name or service not known
Permission denied (publickey,gssapi-keyex,gssapi-with-mic,password,hostbased).

Please Advise.

I can provide configuration files and verbose output on request, I'd rather not post that in the beginning unless needed due to the volume.

Edit 1: The servers are all running OpenSSH_5.3p1 on Centos 6.8

- - , .
.

Recent Questions...