Try removing ~/.ssh/known_hosts. This should make you type in "yes" to save the verification key for every machine name/IP you try to access again, but oh well. You could also just find the line in ...