@mdh, in his first message rex clearly states that his server is his desktop
you should see something like this
Code:
debug1: Offering public key: /home/j65nko/.ssh/id_rsa
debug2: we sent a publickey packet, wait for reply
debug1: Server accepts key: pkalg ssh-rsa blen 277
debug2: input_userauth_pk_ok: fp 7b:cd:bd:bc:86:50:b0:82:e4:ae:59:d3:02:e7:56:a4
debug1: Authentication succeeded (publickey).
It looks like your desktop server does not accept the key.
I would recommend to revert to the previous sshd.config, in other words back out the modifications proposed in
http://www.wsrcc.com/wolfgang/sshd-config.html.
Then check the permissions of your
.ssh directory contents, as Anomie suggested.
Then retry again.