Host key verification failed when connecting over SSH?

When there’s really no other option to connect over SSH and everything results in messages like “host key verification failed”, try adding the following parameter to your ssh command:

 -o StrictHostKeyChecking=no

This, as the name implies, disables strict host key verification and should allow you to login to SSH.