Thanks for the reply and sorry for messing up your tutorial post.
About the suggestions:
1. No, but I created a new user with a password
2. I tried that, but nothing meaningfull shows up:
3. I probably will do that, but the problem really seems very specific to this template/ubuntu. If I create my own template with debootsrap I get a completely different set of problems (I think they are related to upstart) but until they kick in (when pretty much nothing works anymore) ssh works fine
debug1: Next authentication method: password
debug3: packet_send2: adding 64 (len 53 padlen 11 extra_pad 64)
debug2: we sent a password packet, wait for reply
debug1: Authentication succeeded (password).
debug1: channel 0: new [client-session]
debug3: ssh_session2_open: channel_new: 0
debug2: channel 0: send open
debug1: Entering interactive session.
debug1: channel 0: free: client-session, nchannels 1
debug3: channel 0: status: The following connections are open:
#0 client-session (t3 r-1 i0/0 o0/0 fd 4/5 cfd -1)
debug3: channel 0: close_fds r 4 w 5 e 6 c -1
Read from remote host 192.168.1.162: Connection reset by peer
Connection to 192.168.1.162 closed.