Hi, It seems that there is a bug in the debian package ssh2 : when you do a "apt-get remove ssh2" it seems that apt is not able to stop the sshd2 daemon... so if you do a "apt-get install ssh" just after the remove... the install is not working properly because the sshd cannot start.
I hope it could help you Sincerely Guillaume