Precisei atualizar o openssh-server, mas durante o apt-get upgrade, eis um erro muito estranho:
não era possível criar um link de backup para o /usr/bin/ssh
Mesmo estando logado com root, não era possível remover o arquivo. Poderia ser uma “simples” corrupção no sistema de arquivos ext3, ou algo bem mais sério.
Resolvi investigar, mas pouco encontrei a respeito. Felizmente, o que encontrei no wiki do Thadeu Penna, me ajudou a resolver através do esquecido comando chattr.
Problema resolvido, openssh-server atualizado, e todos felizes.