I have this very same problem on my iBook. I thought it came with 10.1.5 but, as this thread shows, it was already present in 10.1.4.
I'm connecting from my linux box (192.168.1.2) that doesn't have a valid dns name. But this shouldn't matter, right?
I noticed that if I reboot with sshd...