A blog post by Matthew Bass suggested clearing entries from ~/.ssh/known_hosts. But that didn’t work for me.
But I went into ~/.ssh and grepped for the “ssh junk” shown in the error message, and found it in an invalid ssh key file. I deleted the file from my ~/.ssh directory, and the git error went away.