If it is a new installation of SSHD and
the client directories for the keys and
such are likewise new, then look into the
ownership and permissioin of keys. SSH is
very picky about security. If it does not
like the chown or chmod of a key file or
the directory it is in...then it will not
play ball.

I have some further info here...

http://starling.us/gus_netbsd/gus_netbsd_ssh.html

Read ya later,

Gan

-- 

  Mistera Sturno - Rarest Extinct Bird

  <(+)__       Gan Uesli Starling
   ((__/)=-    Kalamazoo, MI, USA
    `||`
     ++        http://starling.us