Key authentication -- not working

[Kevin DeGraaf]

I'm using OpenSSH_3.7.1p2 on the client side and OpenSSH_2.9p2 on the
server side.  (The client can be upgraded easily; upgrading the server
would be a bit of a hassle.)

My client is correctly configured to use key authentication.  I can log in
to many servers using my key, just not this particular one.

This server does have "PermitRootLogin" set to "yes".

Client debugging:

debug2: service_accept: ssh-userauth
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug2: key: /u/linux111/people/kevind/.ssh/id_dsa (0x808d808)
debug2: key: /u/linux111/people/kevind/.ssh/identity ((nil))
debug2: key: /u/linux111/people/kevind/.ssh/id_rsa ((nil))
debug1: Authentications that can continue: publickey,password
debug1: Next authentication method: publickey
debug1: Offering public key: /u/linux111/people/kevind/.ssh/id_dsa
debug2: we sent a publickey packet, wait for reply
debug1: Authentications that can continue: publickey,password
debug1: Trying private key: /u/linux111/people/kevind/.ssh/identity
debug1: Trying private key: /u/linux111/people/kevind/.ssh/id_rsa
debug2: we did not send a packet, disable method
debug1: Next authentication method: password

Server debugging:

debug1: userauth-request for user root service ssh-connection method none
debug1: attempt 0 failures 0
debug2: input_userauth_request: setting up authctxt for root
debug1: Starting up PAM with username "root"
debug3: Trying to reverse map address 192.168.1.111.
debug1: PAM setting rhost to "<removed-for-privacy>"
debug2: input_userauth_request: try method none
Failed none for ROOT from ::ffff:192.168.1.111 port 34048 ssh2
debug1: userauth-request for user root service ssh-connection method publickey
debug1: attempt 1 failures 1
debug2: input_userauth_request: try method publickey
debug1: test whether pkalg/pkblob are acceptable
debug1: temporarily_use_uid: 0/0 (e=0)
debug1: restore_uid
debug2: userauth_pubkey: authenticated 0 pkalg ssh-dss
Failed publickey for ROOT from ::ffff:192.168.1.111 port 34048 ssh2

Any ideas?  Need more info?

--
Kevin DeGraaf