Clear Host Key
Instructions for clearing out a server's host key from your computer.
Mac
Run the following command in terminal
ssh-keygen -R SERVER_NAME_HERE
Windows
Make sure to approve and trust the new host key when prompted by PuTTy, or by whichever SSH client you're using