ssh-keygen -R "hostname"
# There are two solutions that have worked for me:
#1 generate new key for your hostname (this is the most ideal solution)
ssh-keygen -R YOUR_IP_OR_HOSTNAME
#2 remove whole file and let ssh create one again automaticly
rm -f .ssh/known_hosts