In my case I was getting this when trying to push a new branch to github

Open your terminal and navigate to ~/.ssh/known_hosts grab the IP address for github or whichever host is giving you issues and use that as <host>