"Looks like there's your problem. You don't have openssh-server
installed."
"aptitude install openssh-server
This should solve your problems."
Thanks everyone. That did it.
I suppose that I should have done
#aptitude install ssh openssh-server
in the first place.
John