I keep getting a "Host Key Verification Failed" error when trying to push changes to a git controlled folder/project to Gitlab. For whatever reason, it works fine using Visual Studio for Mac, and I can login to my Gitlab account just fine via web browser.
Resolved by deleting any/all Known_hosts files in ~/.ssh/ and then executing ssh git@gitlab.com in Terminal and answering "yes" (which re-adds git@gitlab.com to known_hosts after re-creating a new known_hosts file).
I did some messing around in known_hosts which probably caused the problem.