can't use publickey authentication for ssh with sierra
The fact that the log shows the key in a first iteration of offering public keys (note that it says "offering RSA public key") indicates that it is coming from the ssh-agent or another source of keys.

Did you check if the old id_rsa key is maybe still stored in the ssh-agent?