Resolvido atualizando minha versão do PuTTY (de uma versão de 2013 para 0,65 atual).
Presumivelmente, há algum buraco de segurança que foi corrigido nos últimos dois anos. Sempre paga para se manter atualizado com o software!
Não há problemas para se conectar no Ubuntu 15.04 Server, mas após a atualização para 15.10, tentar se conectar através de uma nova sessão SSH não obteve resposta - nem chegou ao prompt de nome de usuário.
Resolvido atualizando minha versão do PuTTY (de uma versão de 2013 para 0,65 atual).
Presumivelmente, há algum buraco de segurança que foi corrigido nos últimos dois anos. Sempre paga para se manter atualizado com o software!