Ran into this problem on a fresh Git install on Windows 11. None of the other answers helped. Was finally able to fix it by switching Git to using the built-in ssh.exe instead of the one packaged with Git for Windows by running:

git config --global core.sshCommand "C:/Windows/System32/OpenSSH/ssh.exe"