I understand this is due to the pub key change and followed the steps here to fix it: Why are connections to GitHub over SSH throwing an error "Warning: Remote Host Identification Has Changed"?
However, everytime I perform the git push command, this message re-appears and I have to update my known_hosts file again.
Anyone else ran into this issue?
It looks like there were some additional entries with the same IP and key from github in my known_hosts file. I had to remove all of them manually.
Then ran the command to add a valid key
That fixed the issue for me.