GitHub SSH密钥配置后正常使用数天突然失效，多次重新生成密钥仍无法连接的问题求助

各位大佬好，我遇到一个特别头疼的问题，想请教下大家的排查思路：

之前我生成了新的ed25519密钥，上传到GitHub后，删除了旧的SSH私钥，重启了SSH服务器，重新添加新密钥后测试完全正常，当时用的密钥是：

ssh-ed25519 AAAAC3NzaC1lZDI1NTE5AAAAIOTRWZ1iXwJS9jPsv/dcgxCg2rjNnOi+iO59loLav617 email@gmail.com

那时候本地所有Git操作都没问题。

结果后来我重启了服务器，又重新生成了新密钥，把整个配置流程从头走了一遍，结果还是遇到了连接失败的问题。而且我确认全局的.gitconfig和仓库本地的$GIT_DIR/.gitconfig都没有做任何修改。

另外还有个小插曲：GitHub提示我需要更新在线账号，我当时就马上完成了更新。之后我也成功在GitHub账号里添加了两次生成的密钥（第一次的rekey-1和第二次尝试的rekey-2），但权限问题依旧存在。

我做了以下测试，全部返回权限拒绝的错误：

• 步骤1：推送代码
  执行命令 git push origin master，报错：

git@github.com: Permission denied (publickey).
fatal: Could not read from remote repository.
Please make sure you have the correct access rights
and the repository exists.

• 步骤2：SSH连接测试
  执行命令 ssh -T git@github.com，同样报错：

git@github.com: Permission denied (publickey).

• 步骤3：开启调试模式测试
  执行命令 ssh -vT git@github.com，相关的调试追踪栈见截图。

现在的情况是，本地和GitHub上用的是同一个密钥、同一个描述，但就是无法正常建立连接。有没有大佬能帮我分析下问题出在哪？

备注：内容来源于stack exchange，提问作者Dennis Jorgenson