If you receive the following message when trying to login using ssh:
too many authentication failures
This is as a result of ssh iterating through your keys stored in ~/.ssh, failing to authenticate and eventually reaching MaxAuthTries limit.
To solve this simply specifiy that authentication is not to use public keys:
ssh -o PubkeyAuthentication=no root@host