O problema estava no tamanho da chave id_rsa.pub, aparentemente o comprimento de bit padrão da chave era diferente do padrão 2048 (como no outro servidor), então quando eu regenei a chave usando -b 2048
ele funcionou para mim. Note, isso é provavelmente apenas por causa dos requisitos hidrológicos do strato.