github? They recently reset their keys. You may need to update multiple "known hosts" as there can be multiple entries in your ~/.ssh/known_hosts file for them as there are multiple IPs they use and you won't consistently get the same ones, which could lead to the behavior you see.