Your ssh key probably stopped working because they deprecated support for older, weaker keys. I had an old dss key stop working. You need this line in ssh_config and sshd_config:

PubkeyAcceptedKeyTypes=+ssh-dss