If you got the “Too many authentication failures for X” error on trying to connect to a server over ssh you can use the -o parameter to set the PubkeyAuthentication option to no.
ssh -o PubkeyAuthentication=no root@host
With that parameter your machine won’t try to send all your public keys any more on ssh connect.
As an alternative you can use the ssh-agent to get rid of this problem (don’t run it as sudo):
$> ssh-add -D
 Attention: This clears all identities!!!
To see how many identities you have, you can use:
$> ssh-add -l
Because most server only accept 5 tries, you have to delete some identities, if the shown list contains more than 5 entries.