Our Junipers will not accept my ssh keys when I provide them from my favorite Windows client.
On a FreeBSD machine, I would restart sshd with the -d flag and just watch the output to discover why the keys were not palatable.
Can I do something similar on JunOS?
show log messages | match ssh
may give you some hints on what's wrong. I don't think you can run sshd in debug mode.