In the machine you’re ssh’ing from, are you sure you’re using the right private key? It may not be actually using that identity to ssh and then falling back to username password