Então isso é estranho ...
Um simples reinício do sistema resolveu o meu problema,
para o registro,
Filezilla: quais chaves usar
linux puttygen keys work (RSA Key tested)
OpenSSH linux keys work (that is the built in ssh uitility RSA and ECDSA keys tested)
Espero que isso ajude!