I’ve made a post here.
Long story short, I’ve tried everything and I can not get past the server authenticity issue.
If I try using the StrictHostKeyChecking=no flag mentioned here I get an error that says Permission denied (publickey).
I currently have something like 12 SSH keys in my CircleCi settings for this project and nothing seems to be working.