ssh: Connection closed by remote host

I was trying to ssh from one Sun Soalris server to another.

# ssh  remoteserver
ssh_exchange_identification: Connection closed by remote host
# ssh -v remoteserver
Sun_SSH_1.1.1, SSH protocols 1.52.0, OpenSSL 0x0090704f
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Rhosts Authentication disabled, originating port will not be trusted.
debug1: ssh_connect: needpriv 0
debug1: Connecting to mimi [10.20.55.222] port 22.
debug1: Connection established.
debug1: identity file /.ssh/identity type -1
debug1: identity file /.ssh/id_rsa type -1
debug1: identity file /.ssh/id_dsa type -1
ssh_exchange_identification: Connection closed by remote host
debug1: Calling cleanup 0x34ae8(0x0)
#

Err it would not let me connect.  As you can see I first tried to ssh, then ssh in verbose mode.  As you can see the output did not really give anything that useful.

I logged into the remote server and all it would tell me is

Jul  7 11:37:53 remoteserver sshd[21761]: refused connect from clientserver

I wold have to be connected to the serial console to see this message, I was not able to see the message anywhere else.  Not in /var/adm/messages or /var/log/syslog

So what I ended up doing was adding this line to /etc/hosts.allow

p_ctminetd,sshd,bpcd,vnetd,vopied,bpjava-msvc: 10.20.55. : allow

That line allowed any host in the 10.20.55.* subnet to connect to the server now, and ssh was allowed to connect.