Tente usar a porta 1022. Você deve ter recebido um aviso ao atualizar que um segundo daemon sshd é iniciado nessa porta.
Estou usando o Ubuntu em um vps via ssh. Eu executo do-release-upgrade tente atualizar de 12.04 para 12.10. A atualização parece ser bem sucedida. Mas depois de reiniciar, não consigo logar via ssh (arquivo ruim número 22). Parece que o daemon ssh não está em execução. Posso recuperar de backups anteriores, mas como posso atualizar com sucesso?
Tente usar a porta 1022. Você deve ter recebido um aviso ao atualizar que um segundo daemon sshd é iniciado nessa porta.