Not clear if sshd failed to bind to :22.
lsh-server appears to be installed by default on natty. I did not realise this and installed openssh-server. No conflict of packages was reported and both packages were installed but with openssh-server in a poorly configured state unable to get access to port 22. Because I did not know of the existence of lsh-server it took me a long time to diagnose the problem.