All SSH keys suddenly stopped Working

I fixed the problem by doing the following:

In /etc/ssh/sshd_config, I changed:

PermitRootLogin without-password

To:

PermitRootLogin yes

This in /erc/ssh/ssh_config I actually uncommented line 19 that says IdentityFile ~/.ssh/id_rsa

From there, I ran service sshd restart and service sshrestart.

Then in my local machine terminal I ran:

ssh-copy-id [email protected]

This gave me a message stating that multiple keys were uploaded.

So I tried ssh -vvvv -i ~/ssh/id_rsa [email protected]

And presto! It worked. I tested my other users / keys and they all work as well.

Finally, I commented out IdentityFile ~/.ssh/id_rsa in /etc/ssh/ssh_config and changed PermitRootLogin Yes back to PermitRootLogin without-password

Tested everything again, and everything this still works...

I don't think my edit of ssh_config was relevant, it may have been because it is referenced in the debug output in my original post above. I think the problem was that no new keys would be accepted without changing PermitRootLogin to Yes, then switching back to without-password.