Eu consertei, obrigado por sua ajuda pessoal! Meu problema foi que eu instalei a chave no root e não fiz o mesmo para o meu usuário. Fui em frente e segui o seguinte tutorial: link Mas, certificando-se que eu estava no novo usuário, e no diretório home dos usuários, segui TODOS os passos e deu certo! Tudo o que eu tinha que fazer era importar as chaves e rodar o PuttyGen para mudar as configurações para o Putty funcionar!