When I tried to access securely (with ssh) my work's server (remote) from my iBook (local1) running 10.1.2, I wasn't allowed in, whereas from the faculty's computer (local2), this was no problem at all. I worked through several ssh and sshd config files, but couldn't find any relevant differences, until I noticed that local1 had OpenSSH installed (OS X standard), while local2 and remote used the commercial SSH from SSH Communications Security.
I downloaded the source code at commerce.ssh.com, which is free for non-commercial use. It compiled right out of the box, and was installed in /usr/local, so my original OpenSSH is still intact in /usr. Now I can access remote just as easily from local1 as from local2.
I am somewhat confused, though, since I had supposed OpenSSH and SSH to be completely compatible. If for some reason you would like to run /usr/local/sbin/sshd instead of /usr/sbin/sshd, you could easily accomplish this by changing the relevant line in /System/Library/StartupItems/SSH/SSH.
Mac OS X Hints
http://hints.macworld.com/article.php?story=2002012509205049